Mucianus diende als gouverneur van Syrië in 67 na Christus, na het uitbreken van de Joodse opstand
het afgelopen jaar. De toekomstige keizer Vespasianus was in 66 na Christus op een speciale missie naar Judea gestuurd om de opstand te onderdrukken. Aanvankelijk waren Mucianus en Vespasianus slecht voor elkaar, maar de vete werd begin 69 opgelost. Na de dood van Galba zwoeren Mucianus en Vespasianus allebei trouw aan Otho, maar toen de burgeroorlog uitbrak, overtuigde Mucianus Vespasianus om de wapens op te nemen tegen Vitellius, die de keizerlijke troon had ingenomen.