Waisea Nayacalevu has left the region just over a month since signing on a short-term deal