Under sin høyere skolegang ble han godt fortrolig med islamske og arabiske tekster. Han underviste i hebraisk litteratur i noen år. Navon ble med i Haganahs enhet for arabisk etterretning som virket i det skjulte i Jerusalem. Han avlyttet også British Army. Han behersket flytende arabisk, hebraisk, ladino, fransk og engelsk.