Земля Ван-Димена
Уокер встретил своего будущего партнера-миссионера Джеймса Бекхауса в 1820 или 1821 году. В период с сентября 1831 года по февраль 1832 года Уокер и Бекхаус путешествовали из Англии в Хобарт, Земля Ван-Димена (современная Тасмания). Между 1832 и 1838 годами они совершили поездку по исправительным поселениям в Австралии, на Земле Ван-Димена и остров Норфолк. Между 1838 и 1840 годами они покинули Австралию и занимались миссионерской деятельностью на Маврикии и в Южной Африке.