Toni and Donald steal Avery's plans and bomb expert 8-Ball is paid to give them explosives in order to blow up Fort Staunton, causing the Forelli Family to lose a lot of influence.
Toni is called by a mysterious woman, Toshiko Kasen, and asked to fight the local Yakuza organization.
A grateful Salvatore Leone gives Toni jobs, but because he was out of town for so many years, other members of the Leone Family have had the time to move up in the hierarchy.
Salvatore was forced to strip Toni out of his rank and give the position to Vincenzo Cilli during his leave of absence.
Much of his efforts in achieving his goal of reclaiming his place in the Leone hierarchy include battling two other Mafia families, the Forellis and the Sindaccos via several means, allowing him to be "made" halfway through the storyline after killing the Liberty City mayor, Roger C. After being made, his mother calls off a hit she had put on her son.