Once you recruit Vito and the other two associates, it will open up a 5 part side-mission for them. Vito's side-missions require you to kill targets on Vito's "hitlist". They require you to interrogate a known associate of said target, which then reveals where they are.
These side-missions are made to give you a little more back-story on their character. Doing the first side-mission opens with a cutscene, and after completing the last side-mission closes with a cutscene.
Spoiler free, doing Vito's side-missions have to do with Mafia 2.
These side-missions open up like so:
- Side-mission 1 is available once you recruit all 3 associates.
- Side-mission 2 and 3 is available once you give him 1 more territory.
- Side-mission 4 and 5 are available once you give him 1 more territory.
Each associate will require having 3 territories in order to do all their side-missions.