Roberto riviene in Puglia, prende Ascoli, Montevico, Ariano, e sul fiume Sarno va a presentare battaglia a Giordano. Desiderio, abate di Montecassino, si interpone, li rappacia. Roberto sottomette ancora Monticulo, Carbonara, Pietrapalumbo, Monteverde, Genzano e Spinazzola, e nulla curando più Benevento, lascia che restasse in potere del pontefice e si contenta di signoreggiare quanto oggi forma il reame di Napoli, meno il piccolo ducato di Napoli, il principato di Capua ed il ducato di Gaeta, dominati da Giordano. E' sarebbe stato lieto, e fortunati i suoi popoli, perchè gran mente aveva nel reggimento civile, ma domestiche sciagure lo chiamarono altrove.
      Egli aveva sposata la sua figliuola Elena a Costantino figlio dell'imperatore di Costantinopoli Michele Ducas. Niceforo Botoniate, avendo discacciato Michele dall'impero d'Oriente, lo aveva fatto tosare, confinare in un monistero e castrare Costantino. La miseria della sua figliuola e l'oltraggio penetrano il cuore di Roberto che giura pigliarne terribile vendetta.
      Provvede al governo dei suoi Stati d'Italia, poi con la duchessa Sigelgaita, Boemondo, e bell'esercito(37) s'imbarca ad Otranto. Giunti nel 1081 a Corfù, l'invade. Alessio Comneno, succeduto a Botoniate, gli manda tosto incontro formidabile armata; ma in più battaglie rotta, non giunge ad ostacolare il duca, sì che non espugnasse Durazzo, padroneggiasse l'isola, e spingesse le truppe vittoriose fino in Bulgaria. Ridottosi infine a svernare a Durazzo, nel novembre del 1083, ed instruito che Alessio con molti ricchi donativi e larghe promesse andava proponendo all'imperatore Enrico perchè invadesse Puglia e Calabria, mandò a costui in Roma il vescovo di Bovino e l'astuto Boemondo.