W latach 30. XX wieku rozpoczęła eksplorację muzułmańskich republik ZSRR oraz innych części Azji i opublikowała serię książek, które – podobnie jak jej fotografie – są dziś uważane za cenne świadectwa historyczne. Pierwsze książki pisała w języku francuskim, później zaczęła pisać również po angielsku. W 1934 francuski dziennik Le Petit Parisien wysłał ją do Mandżurii, aby zdała raport o sytuacji w tym regionie, będącym pod okupacją japońską. Tam poznała Petera Fleminga, znanego brytyjskiego pisarza i korespondenta dziennika The Times, z którym w 1935 odbyła trwającą 7 miesięcy podróż z chińskiego Pekinu do indyjskiego Śrinagaru (trasa o długości 3500 mil, w większość prowadząca przez regiony pustynne i Himalaje, odbyta pociągiem, ciężarówkami, pieszo, konno i na wielbłądach). Celem tej wyprawy było ustalenie, co dzieje się w Sinciangu, w którym właśnie zakończyła się . Zarówno Ella Maillart, jak i Peter Fleming opisali tę podróż w swoich książkach. W 1937 powróciła do Azji i na zlecenie Le Petit Parisien przekazywała informacje z terenów Afganistanu, Iranu i Turcji.