Coalitions: Soldiers of Fortune wprowadza 6 specjalnych, niezależnych generałów, reprezentujących władców mniejszych, niegrywalnych królestw i księstw Europy.
Na początku gry generałowie ci kontrolują określone terytoria, zależne od wybranego scenariusza. Każde państwo, które przejmie takie terytorium, może korzystać z przypisanego do niego generała tak, jakby był częścią jego armii - pod warunkiem, że utrzyma tam swój garnizon.
Dodatek ten może znacząco wpłynąć na układ sił w Europie, dając krajom takim jak Prusy czy Austria dostęp do dodatkowych, często bardzo potrzebnych dowódców. Czy jednak wystarczy to, by zrównoważyć militarną przewagę Francji? To już zależy od przebiegu rozgrywki!