Уже первые задания, полученные Прокопием от Велизария, были связаны с предстоящей экспедицией против вандалов, свидетельствуя о том, что император Юстиниан готовил ее задолго до окончательного одобрения своих военных планов консисторием. Прокопию было поручено разведать положение на острове Сицилия. «Он (Велисарий — В. А
.) послал своего советника Прокопия в Сиракузы, чтобы разузнать, не устроили ли враги (вандалы — В. А.)заранее какую-либо засаду на острове (в его вандальской части — В. А.) или на материке, чтобы помешать их (восточноримских войск — В. А.) переезду (через море — В. А.), к какому месту Ливии (Африки — В. А.) им лучше всего пристать и откуда выгоднее всего начать военные действия против вандалов» («Война с вандалами»). При выполнении задания Прокопий получил важную и ценную информацию от осевших на Сицилии земляков (возможно — иудеев). Следует особо подчеркнуть, что именно Прокопий определил наиболее удобные места для стоянки кораблей и высадки десанта на африканском побережье. Следовательно, Прокопий был не только консилиарием, но и шпионом Велизария: