W barwach Natal Wildebeest, bo pod taką nazwą występowała wówczas drużyna, rozegrał sześć spotkań, zaś „Gnu” dotarły do finału turnieju.
W maju roku 2006, podczas ostatniego roku w wieku juniora Mtawarira został przekwalifikowany na lewego filara. Ówczesny trener Sharks Dick Muir przekonał młodego zawodnika, że ten nie ma dostatecznych warunków fizycznych, by z powodzeniem rywalizować na wyuczonej pozycji wiązacza na wysokim poziomie. Jak po latach wspominał Muir, Tendai był bardzo silny, jednak nie dość zwinny jak na zawodnika trzeciej linii młyna i nie dość wysoki na pozycję wspieracza. Pochodzący z Zimbabwe rugbysta mimo pierwotnego sceptycyzmu z zaangażowaniem rozpoczął intensywne szkolenie, jednak już w pierwszym sparingu na nowej pozycji doznał kontuzji. Brak doświadczenia podczas zwarcia formacji młyna przyczynił się do urazu kolana, który skutkował trzymiesięczną rekonwalescencją. Pomimo tego już w lutym 2007 roku zadebiutował w najsilniejszych rozgrywkach na południowej półkuli – Super 14 – w spotkaniu z . „Rekiny” awansowały ostatecznie aż do wielkiego finału, tam jednak po akcji Bryana Habany z ostatniej minuty meczu ulegli 19:20 innemu południowoafrykańskiemu zespołowi, .