A Mafia 3-ban nem csak magunkról, de a családtagjainkról, azaz az alvezérekről (underboss) is gondoskodnunk kell, különben biza hamar hatalmi harcnak lehetünk tanúi, még inkább áldozatai – állítja a vezető író, Bill Harms.
Három alvezérünk lesz: Cassandra, a haiti banda feje, Thomas Burke az írektől és végül a Mafia 2 antihőse, Vito Scaletta. Köztük kell majd New Bordeaux kilenc területét elosztani. Az író szerint mindezt úgy próbálják megbolondítani, hogy egyrészt, igen változatossá teszik az underbossokat, így bármelyiküket megkedvelhetjük, vagy éppen megutálhatjuk. Ugyanakkor a különböző területekkel különböző extrákat adhatnak, szóval szimpátia és gyakorlatiasság szempontjából is dönthetünk, ki mennyi területet uralhat.
Ám ha túlságosan favorizáljuk az egyik alvezérünket, könnyen ellenünk fordulhat egy másik, megelégelve a kivételezést.