In other words, the paladin (assuming he was actually within range of his target) was doing it right, the fighter was doing it wrong. You, however, are incorrect regarding the paladin. The paladin can mark any target within a close burst 5, however, if he does not end his turn next to the target...