The 32-year-old defender will add key experience to the Natal Rich Boyz in their mission to stay in the top tier.
The side has had a great start to their season as Bay, topping the Premiership log with seven points from three matches. The rookies are yet to concede a goal.
Nyauza is reunited with some of his former Pirates teammates: Luvuyo Memela, Abel Mabaso and Nkanyiso Zungu, who are on loan from the Sea Robbers.
Richards Bay FC’s next match will be against Kaizer Chiefs at Moses Mabhida Stadium in Durban on Saturday (8pm).
Support independent journalism by subscribing to the Sunday Times. Just R20 for the first month.