打下巴里之后，他的野心进一步扩大，梦想灭掉整个拜占庭帝国。1081年他率军两万东征希腊半岛，佔领巴尔干半岛西北侧的科孚岛和都拉斯后，计画直取君士坦丁堡。但一是因为海军力量不足，二因海上强国威尼斯与拜占庭结盟，切断了他的补给线，因此他虽在色萨利大败皇帝阿历克塞一世，但陷入苦战的罗伯特必须多次回义大利组织援军，由长子博希蒙德一世继续领军。当1083年他的盟友教宗额我略七世被神圣罗马皇帝亨利四世赶出罗马之后，罗伯特收留教宗并助其夺回罗马，实质上拯救了因叙任权斗争而落难的教宗。他召回所有诺曼军反击亨利四世（导致