Il se révèle sur le front oriental, en battant les Sassanides lors de la bataille de Dara en 530. S'il est vaincu l'année suivante à la bataille de Callinicum, il ne perd pas pour autant toutes les faveurs impériales. Plus encore, il joue un rôle cardinal dans l'écrasement de la sédition Nika à Constantinople, qui a mis en péril le pouvoir de Justinien. En 533, il est à la tête d'une armée chargée de conquérir le royaume vandale en Afrique du Nord. Au terme d'une campagne fructueuse, il vainc sans grandes difficultés Gélimer à deux reprises, assurant le retour de la région dans le giron impérial. Deux ans plus tard, il est envoyé combattre les Ostrogoths lors de la guerre des Goths (535-553), dans le but de conquérir l'Italie, cœur historique de l'Empire romain que Justinien espère reconstituer. Là encore, Bélisaire progresse rapidement et entre dans Rome en 536. Mieux, il en soutient victorieusement le siège. Son départ d'Italie en 540 pour combattre à nouveau sur le front perse coïncide avec le retour en force des Ostrogoths, l'obligeant à revenir dès 542. En dépit d'effectifs insuffisants, il parvient à contrecarrer Totila, le roi des Ostrogoths, même si c'est Narsès qui termine la conquête de l'Italie. Durant les années suivantes, Bélisaire est moins actif militairement même s'il défend Constantinople contre un raid des Koutrigoures en 559.