这个行省是布匿战争中最早获得的成果[3092]，经过长期的分离，重新回到罗马帝国的怀抱。只有巴勒莫的哥特人守备部队还在抵抗，但贝利撒留采用独特的策略，缩短围攻的时间，使他们很快投降。贝利撒留指挥船只开进港口，抵达最深入的地点，将绳索和滑轮装在最高的桅杆顶端，然后把弓箭手拉到上面，在这个居高临下的位置可以控制城市的防壁，作战很容易获得胜利。征服者领导获胜的队伍进入叙拉古，沿路向民众抛撒金币，这天正好是他光荣结束执政官任期的日子（公元535年12月31日）。
贝利撒留在古代国王的宫殿度过冬季，现存的遗址是希腊的殖民地，曾经扩展到周围22英里。[3093]次年春天复活节前后，阿非利加的部队发生了危险的叛变，使得原定计划的准备工作为之中断。贝利撒留率领1000名卫队突然登陆，迦太基因他的亲临免于刀兵之灾，2000名原来在旁观风望色的士兵，马上回到老长官的旗帜之下。于是他毫不犹豫地进军50英里，带着怜悯和藐视的神情去寻找敌人。8000名叛军听到他的到来无不大惊失色，在他开始攻击后就溃败。要不是征服者火速被召回西西里，这场名声不彰的胜利就会恢复阿非利加的和平。因为他不在营地，所以才引起一场暴动，亟待他去安抚。[3094]违纪和抗命是那个时代很常见的乱象，有才者下令，有德者从命，这种理想只存于贝利撒留心头。