Han dro fra Bengal til Bizerte (Banzart) i nåværende Tunisia, en krevende reise på 1500-tallet. I Bizerte oppsøkte han en kjøpmann ved navn Behadar, som hadde vært venn av hans far. Han hjalp ham med skip for den siste etappen, til Malta. På Malta oppsøkte han Johannitterordenens stormester der.