In sehr früher Kindheit wurde Abraham von seinen Eltern mit nach Tudela (Navarra) genommen, wo ihn sein Vater Samuel Abulafia in den Tanach und den Talmud einführte. Im Jahre 1258, als Abraham 18 Jahre alt war, starb dessen Vater, und Abraham Abulafia startete zwei Jahre später ein rastloses Leben auf Wanderschaft. Seine erste Reise 1260 ging ins Heilige Land, um die zehn Verlorenen Stämme Israels am Fluss Sambation zu suchen. Wegen des Chaos im Heiligen Land nach dem letzten Kreuzzug kam Abulafia aber nur bis Akko und musste wegen Kriegswirren in Syrien (Schlacht bei Ain Dschalut) zwischen den Mamluken und den Mongolen über Griechenland umkehren. Er entschied nach Rom zu gehen, legte aber einen kurzen Zwischenstopp in Capua ein, wo er sich in den frühen 1260ern mit brennendem Eifer dem Philosophiestudium zuwandte, darunter besonders dem philosophischen Hauptwerk "Führer der Unschlüssigen" des mittelalterlichen jüdischen Gelehrten Maimonides unter der Anleitung des philosophierenden Theologen und Arzt Hillel ben Samuel.