Optional Missions Overview
Optional Missions are the upgraded version of the Side Missions. Once you have all three underbosses working for you, each will open up about a mission of personal importance to them, something that needs the Lincoln Clay touch. They're just a touch more varied than the Side Missions, and both win your minion's loyalty (with the concomitant markers, favors, and cash), and reveal their backstories. Each boss' optional mission comes in five stages. The first stage is unlocked automatically after the first sit-down in the bayou. Two others are unlocked just by completing the previous mission in the sequence, and the remaining two are unlocked by giving the underboss a district beyond their home turf. So if you want to complete all five missions for all three bosses, you've going have to divvy up New Bordeaux with three districts per boss.
In general, Cassandra's Optional Missions involves stealing trucks from the Dixie Mafia, Burke's involves stealing cars from around the city, and Vito's involves interrogating goons and whacking mobsters. See the rest of this section for the gritty details.