Tessio era propietario del club la Embajada en Brooklyn y lo convirtió en su base de operaciones.
A partir de ahí, logró que su mafia y sus soldados fueran muy poderosos en toda la ciudad.
Su régimen incluía a los soldados Nick Geraci, Momo Barone, Eddie Paraíso, Tommy Neri y otros seis capodecines que nunca fueron nombrados.
Sin embargo, Michael no se sorprendió, diciendo "Es un paso astuto, Tessio es más inteligente".
Tessio es ejecutado con un disparo en la nuca por su soldado Nick Geraci en el libro The Godfather Returns.