Cuando murió su padre, Federico quedó al cuidado de su tío Ludwig Gottlieb Crom, que vivía en dificultades económicas con su numerosa familia.

Hornemann, siguiendo un deseo largamente acariciado, le manifestó que deseaba viajar a partes desconocidas del mundo.

Allí se acordaron detalles, tareas y honorarios relacionados con su misión; atravesar el Sáhara desde el Mediterráneo hasta el golfo de Guinea.

Pasaron casi cuatro meses antes de que Hornemann pudiera continuar su viaje desde Londres vía París hasta Marsella.

Cinco semanas después, Hornemann llegó a Bulaq, el puerto del Nilo en las afueras de El Cairo.

Viajó en compañía de otro alemán, Joseph Freudenberg, convertido a la religión musulmana doce años antes.

Fezzan era por entonces un oasis importante en la ruta comercial de Trípoli (Libia) al territorio del Imperio Kanem-Bornu y los reinos hausa.