Po ukończeniu szkoły powszechnej kontynuował naukę w tekke (świątyni bektaszyckiej) w Martanesh. Z czasem zmienił nazwisko, w pełni identyfikując się z miejscem swojej religijnej edukacji. Jako duchowny bektaszycki posługiwał się tytułem "baba" (ojciec). Po agresji włoskiej na Albanię był jednym z pierwszych, którzy organizowali antywłoskie oddziały partyzanckie w południowej Albanii. Oddział dowodzony przez Martaneshiego w 1942 nawiązał kontakty z komunistami, uznając ich za jedynych, którzy przeciwstawiają się antyislamskiej polityce Włoch. David Smiley, brytyjski oficer łącznikowy, działający przy sztabie partyzanckim w Albanii pozostawił niepochlebny obraz Martaneshiego, który „lubował się w śpiewaniu swoim niskim basowym głosem partyzanckich pieśni, szczególnie po wypiciu znacznej ilości rakiji”.