69年には最初にムキアヌスがウィテッリウスに対する先鋒として、そして次に父ウェスパシアヌスがローマへ皇帝宣言のため赴くと、エルサレム攻略の司令官となり、70年にはエルサレムを占領し、73年まで抵抗を続けたマサダを陥落させユダヤ人の反乱を平定する（ユダヤ戦争）。この時にユダヤ王家の一族に連なるベレニケと恋に落ちた。そしてローマに帰還して凱旋式を挙げる。この凱旋式の様子はフォルム・ロマヌムの東端にティトゥスの凱旋門のレリーフに残っている。その後、父ウェスパシアヌスと共同統治し、プラエフェクトゥス・プラエトリオ及び執政官職を数回務めた。