This interdisciplinary article involves the intertwining of multiple theoretical areas that explore an anti-colonial reading of the fallacies of the Zionist narrative. The article also initiates new directions in postcolonial studies, while focusing on two counter-current travel memoirs about Palestine, by Salman Abu Sitta and Miko Peled. The article shows how the memoirists’ thinking can challenge Zionist settler-colonialism in Palestine. These counter-current travel memoirs lay the groundwork for new perspectives in post-colonial and memory studies. The article also reads the two counter-current memoirs by allowing interactions between human agents and the cognitive ecosystem to reproduce cognitive cartographies of Palestine.