Op de boot naar Egypte ontmoetten Alexine en haar moeder C.W.M. van de Velde. Deze oud-marinier was schrijver van het boek Reis door Syrië en Palestina in 1851 en 1852 (1854) en trad voor de dames Tinne op als reisgids op hun eerste reis in het voorjaar van 1856 door Egypte, Palestina, Syrië en Libanon. Hier tekenen zich de eerste avonturen af: zo maken Alexine en haar moeder een kameeltocht door de Sinaïwoestijn naar de Rode Zee en terug. Ook ondernemen zij al een grotere karavaantocht in Syrië, vanuit Homs naar het historische Palmyra. Na in 1856 kerst gevierd te hebben in het bovenstaand zichtbare Shepheard’s Hotel in Caïro, ontmoetingsplek voor de high society, maken zij de reis langs de Nijl en het Heilige Land in het voorjaar van 1857 gewoon nóg een keer, voordat zij via Turkije en Griekenland na twee jaar weer in Den Haag terugkeren.
Pascal Sebah (1823–1886), Shepheard’s Hotel, Caïro, ca. 1868, albuminedruk, 26 x 20,3 cm, particuliere collectie.