 Two contingents from the Empire, a Burgundian and a Lorrainer, also joined the army during its transit of Byzantium.The army that Frederick led into Muslim territory was probably larger than the one with which he had left Germany.Frederick sailed from Regensburg on 11 May 1189, but most of the army had left earlier by land for the Hungarian border.