Mucianus trat zum ersten Mal als Suffektkonsul, wohl im Jahr 64, in Erscheinung. Er wurde später zum Statthalter der Provinz Syria ernannt. Dort bekämpfte er den Jüdischen Aufstand, allerdings ohne Erfolg, weshalb Vespasian nach Judaea geschickt wurde, um den Aufstand niederzuschlagen. Anfänglich kam es zwischen Mucianus und Vespasian zu Spannungen, weil Mucianus sich gegenüber dem Feldherrn Vespasian als Statthalter zurückgesetzt fühlte.