Speculation was finally put to bed after the Buccaneers announced the arrival of Mlambo from Bidvest Wits earlier this week.
'Ten-Ten' on Tuesday had his first training session with his new – and some old – teammates at the Rand Stadium, and was honoured to have landed a place on the Pirates' ship.
"It’s a great honour to sign a contract with a team of this magnitude. This is not just a small team, it is a huge team that comes with a lot of pressure," Mlambo told his club's website.
"When we went to play in CAF with Wits, most people were familiar with the Orlando Pirates badge, and South Africa is synonymous with Orlando Pirates in Africa.
"Therefore, becoming an Orlando Pirates player is really overwhelming and it’s an honour for me to part of the Bucs family."
With the Sea Robbers having endured nearly four years without silverware, the 26-year-old playmaker hopes to help end the trophy drought and bring joy back to the club.
"I would really like to see the team do well. I would like to learn from Orlando Pirates as a club with such a huge history," he added.
"I’m sure I can only grow here and I would like to contribute positively to the history of the club as well.
"I would love to see Pirates winning trophies while I’m around, because it has been a while since the club won silverware.
"I would like to be part of the crop of players that brings positive change to the club."