This can be done during normal play. You will see the settlements on your main map and the objectives need to liberate them in the settlements themselves. Usually destroying propaganda in billboards, speaker systems, sometimes in vehicles and taking over the police stations.