Позднее наша героиня перебралась в Каир, где поселилась в одном из старых кварталов, подальше от глаз приезжих европейцев. Она жила в окружении арабских и африканских слуг, среди восточной мебели и своих огромных коллекций, привезенных с верхнего Нила; одевалась, как арабская женщина. Похоже, Алексина и впрямь стала чувствовать себя «дочерью стамбульского султана»...

Ее природная доброта, не менее огромная, чем мужество, стала проявляться и здесь. Египтяне очень грубо обращаются с животными, особенно с ослами. Тинне подбирала замученных, едва живых осликов и выхаживала их. Это стало хорошо известно в Каире; вскоре к ней начали отовсюду приводить больных, загнанных ослов. В итоге, ее дом превратился в подлинную ветеринарную больницу...

Об этом периоде ее жизни мало что известно. Лишь немецкий художник Вильгельм Гентц, случайно встретивший Алексину в Каире, оставил свои зарисовки путешественницы, — причем, не только карандашом, но и пером.

«Мисс Тинне выходит ко мне навстречу, — писал Гентц. — На ней восточный тюрбан, египетское платье из серого шелка с длинными рукавами. Оно надето на черное траурное платье, а на ногах — марокканские туфли.

Высокая, красивая, с бледным одухотворенным лицом, на котором лежит печать грусти и болезни, с легкими, изысканными манерами, она не могла не произвести приятного впечатления на каждого... Пока я рисовал, она не переставала рассказывать об Африке, сидя по-арабски на полу, и не уставала от этих рассказов.»

У Алексины была мечта — поселиться на одном из нильских островов в окрестностях Каира и обосноваться там навсегда. Она даже заказала одному архитектору проект замка в восточном стиле. Однако этой мечте не суждено было сбыться: путешественница вызывала недовольство властей тем, что не раз апеллировала к египетским судам с требованием рассмотреть деятельность правителя Судана Мусы-паши и взывала к его смещению.

Хотя ее обвинения были очевидны, вице-король Египта не спешил наказывать своего подчиненного — и поэтому отнюдь не жаждал иметь строптивую голландку в качестве местной землевладелицы. Отказать в продаже участка оказалось несложно...

Вскоре Алексина была вынуждена покинуть Египет. В 1865-1866 годах ее яхту видели на Крите, Сардинии, Мальте, в Измире, Стамбуле, Неаполе, — и всюду появление Тинне в окружении свиты черных слуг вызывало фурор. В Неаполе она намеревалась нанести визит герою освобождения Италии, Гарибальди...

Однажды ее подвела привычка к африканской одежде. Находясь в Тунисе, Алексина обратилась к голландскому консулу, чтобы тот помог ей осмотреть город.

Во время встречи консул сказал: «Мисс, получив рекомендательное письмо от голландского правительства, я был уверен, что меня ожидает встреча с респектабельной леди. А кого я перед собой вижу? Бедуинку!». Он отказался быть провожатым Тинне в Тунисе, пока та не оденется по-европейски. Алексина, не пожелав подчиниться, тут же уехала.

«Те, кто с ней дружил, кто с ней путешествовал, восхищались чистотой ее натуры, добротой и поразительной щедростью. Но это не заслоняло много странного, резкого, порывистого в ее характере, что, вероятно, только усилилось в дебрях Африки», — писал о Тинне американец Уильям Уэллс.

В январе 1867 года Алексина оказалась в Алжире, где как раз в это время произошло страшное землетрясение. Множество людей погибло и осталось без крова; вспыхнула эпидемия холеры. Пораженная бедствием и болезнями, Тинне, которая никогда не могла пройти мимо человеческих страданий, делала все, что было в ее силах, чтобы как-то помочь пострадавшим. Многие годы спустя эти люди вспоминали ее за смелость и доброту.

Африка продолжает непреодолимо звать Алексину... Из Алжира она организует экспедицию по территории северной Сахары и восточной части Атласских гор. Маршрут пролегал через Джельфу, Гардаю, Бискру и Константину. Во время этого путешествия Тинне начала учить язык туарегов — тамашек...

По мысли неутомимой путешественницы, странствия по Алжиру должны были стать лишь рекогносцировкой перед большой транссахарской экспедицией. Но через Алжир попасть в глубины великой пустыни оказалось сложным. В конце 1868 года Алексина перебралась в Триполи; оттуда начинались большие караванные пути на юг.

В Триполи наша героиня прониклась сочувствием к рабам, которых доставляли в Ливию караваны из Сахары. Рядом со своим домом Алексина построила чистое и опрятное, не в пример многим домам горожан, жилище для освобожденных невольников...