A Paladin of Ellistrae? That violates the one step rule, which is particularly important to enforce for Paladins. Since the core rules no longer apply, the situation described here is inherently flawed, and thus the only possible resolution for you to arrive at is one unique to your own campaign.