Fredrik seilte fra Regensburg den 11. mai 1189, men det meste av hæren hadde allerede tatt landveien til den ungarske grensen. Den 16. mai beordret Fredrik at landsbyen Mauthausen (i dagens Østerrike) skulle brennes da den hadde pålagt hæren en avgift. I Wien forviste Fredrik 500 mann fra hæren for ulike overtredelser. Han feiret pinse den 28. mai og slo leir overfor ungarske Pressburg (dagens Bratislava). I løpet av sine fire dager i leir før Pressburg, utstedte Fredrik en ordinans for hærens gode oppførsel, en «lov mot ugjerningsmenn» i ordene tik en krønike. Det hadde tilsynelatende en god effekt.