Former Arsenal midfielder Denilson has had his loan deal with Cruzeiro terminated after only two appearances.
The 28-year-old will return to United Arab Emirates side Al-Wahda.
'I have just got to thank the club and the people who work there. I was received fantastically,' Denilson said in a statement.
'I came for a short period and, as the club has little to play for left in the season, I came to an understanding with the board and decided to end this cycle.