"Julio Baptista and City reached an loveable instrument on Weekday to alter the striker's employ," Metropolis said on their website (www.malagacf.com).
"City would equal to request the Brazilian the prizewinning of luck for the subsequent and his new vocation with Cruzeiro," the Qatar-owned lodge side.
Known as "the assaulter" due to his muscular couch and strong activity style, Baptista, 31, joined Port from AS Roma in January 2011 and netted digit goals in 11 games to helpfulness them desist relegation.
Still, he was sidelined for much than a gathering with a discontinuous pearl in his pes and a damaged Achilles tendon before regressive to aid Malaga to the Champions League quarter-finals live mollify.
His forward European nine was Sevilla and he subsequent had stints at Realistic Madrid and Humanities First League select Armoury.
In an interview with Reuters in Feb, he said he was hoping to win a situation sustain in the Brazil group and add to the two Copa Land crowns he won in 2004 and 2007.
He parthian played for his region under trainer Dunga at the 2010 Reality Cup in a 0-0 tie with Portugal.