Her innlosjerte han seg på et gjestgiveri i Gardergade, nå Vestergade. Det menes at Andersen ankom til hovedstaden i følge med (eller samtidig med) prins Ferdinands (tidligere) amme, en Madame Sophie Charlotte Hermansen, som Andersen hadde stiftet bekjentskap med på Odense slott, (antakelig var moren vaskekone på slottet). Madam Hermansen hjalp Andersen med kost og losji og anviste ham samtidig arbeide hos en snekkermester. Dette varte kun en enkelt dag. Bekjentskapet synes også å ha ført til foretrede hos direktøren for Det Kongelige Teaters syngeskole, Giuseppe Siboni. Sammen med C.E.F. Weyse, Jens Baggesen og andre kjente personer klarte Siboni å samle inn en sum penger til Andersen. Samtidig ga Siboni han løfte om kost og sangundervisning. Andersen fikk deretter et nytt losji i Ulkegade, dagens Holmensgade.