В 533 году он отправился в Африку и за несколько месяцев подчинил королевство вандалов константинопольскому престолу. Тогда Велисарий имел неограниченные полномочия стратига-автократора. По окончании кампании недоброжелатели написали в Константинополь донос: мол, тот желает захватить власть в Африке. Юстиниан письмо получил, но клевете не поверил и предложил полководцу выбор: остаться в Африке или лично сопроводить Гелимера и прочих знатных пленников в столицу. Велисарий выбрал второе. Вернувшись, он справил пышный триумф, а в ознаменование заслуг в 535 году стал консулом.
Вскоре последовало назначение на Сицилию. Под командой Велисария был взят Панорм (Палермо), а 31 декабря 535 года, в последний день своего первого консульства[475], он торжественно вступил в Сиракузы, разбрасывая жителям и войску золотые монеты.
С Сицилии Велисарий спешно отплыл в Африку, где силой своего авторитета и умелой организацией войск заставил отойти от Карфагена взбунтовавшиеся отряды византийской армии.
Активные боевые действия против остготов Велисарий начал летом или осенью 536 года (после возвращения из Африки и подавления мятежа в собственных войсках на Сицилии), имея в наличии всего 7500 солдат и федератов и около четырех тысяч личной дружины. В начале декабря готы сдали Рим. Вскоре военачальнику, спешно укрепившему стены города, пришлось сражаться с огромной армией Витигиса[476]. Готы обложили Рим, но, умело сопротивляясь, византийцы пресекли все попытки овладеть городом, а в апреле 537 года получили подкрепление — 1600 федератов, славян и гуннов.
Однако этим помощь Константинополя и ограничилась — итальянская армия вскоре осталась без денег и провианта. В городе ели траву, началась чума. Лишь в декабре жене Велисария Антонине и его секретарю, историку Прокопию, удалось закупить в Кампании хлеб и, наняв корабли и охрану, пробиться в Рим с продовольствием и подкреплением — тремя тысячами исавров, 800 фракийцами и 500 ратниками, набранными в Кампании[477].