Originally posted by Quentin
It is really very easy to get a propaganda mission to work.
First, you get the whole world into a war by starting alliances with everyone.
Second, wait a few turns for some of the civs to switch to communism.
Third, look out for the capturing of cities by other civs and use propaganda immediately one turn after the city has been captured. Since the citizens in that city will most probably still be unhappy at being captured, the chances of successiopn propaganda is very high.
This works almost all the time. A high culture level helps and be sure not to do it too much or people will start hating you.