O principal objetivo de Ezio é restaurar Roma e destruir os soldados de Cesare Borgia. Então nos perguntos: como um homem sozinho poderia libertar uma cidade inteira e destruir um exército? Mas quem disse que Ezio fará tudo sozinho? Ezio decidiu reunir outras pessoas revoltadas dispostas a libertar Roma, mesmo que isso custe suas vidas.
Para recrutar assassinos (após uma missão), destrua as "Borgia Towers". Após destruir uma torre, aparecerá um cidadão revoltado em seu mapa. Vá até ele e ajude-o a matar os guardas que o atacam. Após matá-los, o cidadão jurará lealdade aos assassinos e se juntará à guilda dos assassinos, como um recruta de nível 1.
Para fazer seus recrutas evoluirem seus níveis, vá a "Pigeon Coops", Assassin Towers ou Ezio's Hideout e mande seus assassinos em missões. Outro jeito de evoluir seus recrutas é chamando-os para ajudar você. Mas lembre-se, em combate, seus assassinos podem morrer!