Alexine era la hija de Philippe Frédéric Tinne (1772-1844) y la baronesa Henriette van Capellen (1796-1863).
La expedición subió el Nilo Blanco hasta Gondokoro, siendo las primeras mujeres europeas en llegar allí.
Alexine y su madre viajaron con doce sirvientes que las transportaban en equipos de cuatro.
Theodor von Heuglin dijo que le molestaba mucho el ritmo de las mujeres: se negaban a levantarse temprano y su inmenso equipaje causaba constantemente retrasos.
En Murzuk se encontró con el explorador alemán Gustav Nachtigal, junto al que intentó cruzar el desierto del Sáhara.