I would like to point out that a similar situation can come about, with no action on the part of the paladin at all. Take this as an example:
The party comes upon the Big Bad Guy. The paladin wins initiative, moves up, attacks, and puts on a Divine Challenge on the BBG. Next, the rogue...