Isabelle Eberhardt
Pindah ke Afrika Utara

Sebelum November 1895, Eberhardt mulai bertukar surat dengan Eugène Letord, seorang perwira Prancis yang ditugaskan di Sahara dan telah memasang iklan di koran untuk mencari sahabat pena. Eberhardt meminta kepadanya untuk menuliskan segala rincian mengenai kehidupan di Sahara, dan ia juga menceritakan mimpinya untuk melarikan diri dari Jenewa bersama dengan saudara kesayangannya, Augustin. Letord menganjurkan mereka untuk pindah ke Bône, Aljazair, dan ia dapat membantu mereka memulai kehidupan baru di tempat tersebut. Augustin melarikan diri dari Jenewa pada tahun 1894; alasannya tidak diketahui secara pasti, tetapi kemungkinan melibatkan utang dan ikatan dengan kelompok revolusioner di Rusia. Eberhardt mungkin sempat membantunya, tetapi pada akhirnya kehilangan kontak meskipun telah berupaya mencari. Pada November 1894, Eberhardt diberitahu oleh sebuah surat bahwa Augustin telah bergabung dengan Legiun Asing Prancis dan ditugaskan ke Aljazair. Walaupun sempat murka, kemarahannya kemudian mereda; Eberhardt lalu meminta kepada Augustin untuk mengirimkan buku harian yang menjabarkan secara rinci apa yang ia saksikan di Afrika Utara.
Pada 1895, Eberhardt menerbitkan cerita-cerita pendek di jurnal La Nouvelle Revue Moderne dengan nama samaran Nicolas Podolinsky. Karya pertamanya yang diterbitkan adalah "Infernalia", yang berkisah tentang seorang mahasiswa kedokteran yang tertarik dengan seorang wanita yang sudah meninggal. Belakangan pada tahun yang sama, ia juga menerbitkan "Vision du Moghreb" [sic], yakni sebuah kisah mengenai kehidupan keagamaan di Afrika Utara. Eberhardt memiliki "wawasan dan pengetahuan yang luar biasa" mengenai Afrika Utara walaupun ia hanya mendapatkan keterangan dari surat saja. Tulisan-tulisannya juga mengandung tema anti-kolonialisme. Seorang fotografer Aljazair-Prancis yang bernama Louis David terpukau dengan karyanya dan datang mengunjunginya di Swiss. Setelah mendengar hasrat Eberhardt untuk pindah ke Aljir, David menawarkan untuk membantunya menetap di Bône.
Eberhardt pindah ke Bône dengan ibunya pada Mei 1897. Mereka awalnya tinggal dengan David dan istrinya, yang keduanya tak senang menjalani waktu dengan Eberhardt dan ibunya lebih menjalani waktu dengan orang-orang Arab. Eberhardt dan ibunya tidak suka sikap keluarga David, suatu kekhasan dari para pemukim Eropa di kawasan tersebut. Mereka kemudian menghindari para pemukim Prancis di negara tersebut, menyewa sebuah rumah bergaya Arab yang jauh dari pemukiman Eropa. Eberhardt, yang menyadari bahwa seorang wanita Muslim tidak boleh pergi sendirian atau tak bercadar, berbusana pria dengan burnous dan sorban. Perilakunya membuatnya dijauhi para pemukim Prancis dan pemerintah kolonial, yang sangat memantaunya. Eberhardt dan ibunya pindah ke Islam. Eberhardt mulai menulis cerita-cerita, termasuk bagian pertama dari novelnya Trimardeur. Cerita buatannya Yasmina diterbitkan di sebuah surat kabar Prancis lokal. Ibunya wafat pada 28 November 1897 karena serangan jantung di Bône, dan dikuburkan di sana dengan nama Fatma Mannoubia.
Meskipun Eberhardt sangat mendevosikan dirinya sendiri kepada cara hidup Muslim, ia memakai ganja dan alkohol dan memiliki beberapa kekasih. Alasannya untuk toleransi gaya hidupnya oleh para sobat Arab-nya telah diperdebatkan oleh para biografer. Menurut Cecily Mackworth, "perlakuan istimewa dari orang-orang Arab" membuat mereka memperlakukan Eberhardt sebagai laki-laki karena ia berharap untuk hidup seperti itu.