Het volgende jaar werden Viljoen en vier andere jagers de eerste Boeren met toestemming van Mzilikazi om te jagen in Mashonaland. In de jaren 70 joeg Viljoen in de Kalahari, Mashonaland en andere gebieden van het tegenwoordige Zimbabwe dat naar blanke maatstaven nog onontdekt was. Tijdens de Eerste Boerenoorlog vocht Viljoen tegen het Tswanastamhoofd Montshiwa.