A story tells of French King Clovis putting a flower in his helmet just before his victory at the Battle of Vouillé, leading him to choose the fleur-de-lis as a royal symbol.