The armies of King Oscar of the Ancient Franks had a battle standard of a sausage held aloft by a spear. A contemporary (456 A.D.) manuscript referred to the "hoerrt daawrg" that struck fear and hunger into the hearts of the enemy. Historians believe this to be the first known mention of the modern hot dog.

Source : Van Horn, Melvin. Ancient Kings and Kingdoms and Sausage, 1936.