С 527 по 531 год Прокопий находится вместе с Велизарием в восточных областях империи, принимая непосредственное участие в войне с Персией; в 532 году он находился в Константинополе, где был очевидцем грандиозного восстания Ника; в 533—536 годах — в Северной Африке, где Велизарий завоевал королевство вандалов; в 536—540 годах — в Италии, где Велизарий вёл войну с готами; в 541 году — опять в восточных провинциях, в которые в 540 году вторглись персы, захватив столицу провинции Сирия Антиохию; в 542 году — в Константинополе, охваченном эпидемией чумы, в 542—546 годах — снова в Италии.