Die volgende jaar word Viljoen en vier ander jagters die eerste Boere, met Mzilikazi se toestemming, om in Mashonaland te jag. In die 1870's het hy gejag in die Kalahari, Mashonaland en ander gebiede van die huidige Zimbabwe, wat volgens wit standaarde nog nie ontdek was nie. Gedurende die Eerste Boereoorlog het Viljoen teen die Tswana-hoofman Montshiwa geveg.