The chapter of Bullfinch's Mythology on Charlemagne"s Paladins would be an inspiration here. Charlemagne raises an army and sets it a goal - conquer city X or province Z - provides a few Paladins as commander or unstoppable "tank squad" ... and reads the reports that the Paladins call off the battle so they can have a personal duel with their opposites in the other army, pound each other into mutual exhaustion, and terminate the campaign with a truce, objective unmet. But the participants had a feast and complemented each others' battle skill and chivalry, before they went home - so they think they've won!
The tactitions, strategists, and organizers in the group will climb the walls, but the "I want to roll initiative" players will have a blast.