Procope resta avec Bélisaire sur le front oriental jusqu’à la défaite de Callinicum en 531 et le rappel de ce dernier à Constantinople. Il fut témoin de la sédition Nika en , que Bélisaire et son collègue, le général Mundus, réprimèrent lors d'un massacre dans l'hippodrome de Constantinople. Il accompagna à nouveau Bélisaire dans son expédition victorieuse contre les Vandales en Afrique du Nord, prit part à la capture de Carthage et demeura en Afrique avec le successeur de Bélisaire, Solomon, lorsque Bélisaire dut retourner à Constantinople.