So a Fighter marks an orc. The orc attacks the Fighter.
The Warlord interrupts with Leader's Intercession, which makes him become the target of the orc's attack.
This means the orc is making an attack that doesn't include the Fighter as a target.
Does the Fighter's Combat Challenge trigger?