Noen dager etter jul 1188 mottok Fredrik ungarske, bysantinske, serbiske, seldsjukkiske og muligens ajjubidiske utsendinger i Nürnberg. Ungarerne og seldsjukkerne lovet proviant og sikker oppførsel til korsfarerne. Utsendingene til Stefan I Nemanja, storprins av Serbia, kunngjorde at deres fyrste ville ta imot Fredrik i Niš. En avtale ble oppnådd med den bysantinske utsendingen, Johannes Kamateros, men den krevde at Godfrey fra Würzburg, Fredrik av Schwaben og Leopold av Østerrike skulle sverge eder for korsfarernes gode oppførsel. Biskop Hermann av Münster, grev Rupert III av Nassau, den framtidige Henrik III av Dietz og den keiserlige kammerherren Markward av Neuenbürg med et stort følge ble sendt i forveien for å gjøre forberedelser i Bysants.