Majok Tulba a ajuns la concluzia că trebuie să descrie cu fidelitate scenele violente la care a fost martor „deoarece foarte mulți oameni nu au văzut niciodată așa ceva, însă pentru mulți sudanezi violența, omorurile și câmpurile minate sunt fapte ale vieții”. A așternut povestea din La adăpostul nopții vântul ne va purta înapoi acasă pe hârtie pentru ca oamenii din alte părți ale lumii „să o poată citi și să întrebe: de ce se întâmplă asta? Poate că există cineva, acolo, care poate răspunde la această întrebare.”
Locuiește în Sydney, Australia, împreună cu familia și conduce organizația de caritate SudanCare. Romanul de debut al lui Majok Tulba, La adăpostul nopții, vântul ne va purta înapoi acasă, a figurat pe lista scurtă pentru premiul Dylan Thomas și asemănat cu scrierile lui Markus Zusak și Primo Levi.
A publicat recent romanul When Elephants Fight (2018), un roman nu mai puțin strălucitor despre viața înfricoșătoare a refugiaților.
