If you assign and unassign a follower to be your Combat Ally in your Class Hall, each time counts as a 'mission completed' for Fighting on All Fronts. Do this 5 times, and you've blown right through Blizzard's obligatory speed bump quest.
From wowhead: Fighting on All Fronts - Quest - World of Warcraft