H.C. Andersen, der skulle rejse som blind passager, steg efter aftale med kusken først på vognen uden for byporten. Nyborg landevej, der var nyanlagt omkring 1813, havde i modsætning til den gamle vej over Åsum et underlag af sten og var forsynet med et gruslag, som skulle sikre en jævn og god kørsel. Til trods for den nye vejbelægning kunne postvognen dog kun tilbagelægge ca. 10 km. i timen og kun i tilfælde af godt føre. For hver mil passeredes en bom, og på faste poststationer gjordes ophold, for at kusken kunne skifte heste.
Overfarten fra Nyborg til Korsør besørgedes af en lille postsmakke. Som ved alle indenlandske overfartssteder måtte man forevise rejsepas før afsejlingen. På skibet fandtes ikke nogen form for bekvemmelighed, og sejladsen kunne være både farlig, langvarig og udmattende, især når vejrforholdende var ugunstige. I heldige tilfælde varede turen over bæltet 3-4 timer.
Om sommeren var billetprisen for "almindelige" rejsende 4 mark og 4 skilling, dog forudsat at der ikke medbragtes mere rejsegods, end man kunne holde i hånden. Bønder, håndværkssvende, matroser, soldater og deslige personer kunne komme over bæltet for 2 mark og 12 skilling.
H.C. Andersen rejste fra Odense om eftermiddagen den 4. september 1819. Han ankom til København den 6. september om morgenen, og ikke som han selv oplyser den 5. september.