Selama Perang Yahudi-Romawi Pertama (66-73), ia berkonflik dengan Yosefus, seorang pemimpin Yahudi di Galilea. Ketika orang-orang Romawi telah merebut kembali Galilea, Yustus mencari perlindungan pada Tetrarkh Agripa. Vespasianus, yang memimpin pasukan Romawi, menuntut bahwa Yustus harus dihukum mati, tapi Agripa mengampuninya dan hanya memenjarakannya. Tetrarkh itu bahkan menunjuk Yustus sebagai sekretarisnya, tapi kemudian dia diberhentikan karena dianggap tidak bisa diandalkan.