Un’armata sotto il comando di Tancredi conte di Lecce cugino del re, ed un esercito capitanato dal conte Arduino e dal conte della Cerra, furono mandati in Romania. Presa d’assaldo Durazzo, Tessalonica e molte altre città, l’esercito siciliano si avvicinava a Costantinopoli. Quel popolo, visto il presente soccorso, tumultuò; l’usurpatore fu preso e fatto morire con atroci tormenti; ma Alessio non ebbe il trono; Isacco l’Angelo lo occupò e seppe difenderlo. In una lunga ed aspra guerra perirono dieci mila de’ Siciliani, e quattromila ne restarono prigioni; la pace finalmente fu conchiusa mentre re Guglielmo apprestava nuove forze, che presto ebbe occasione d’usare altrove. Il pro Saladino, prese Tiberiade, Tolemaide, Afe, Cesarea, Nazzarette, Bettelemme, fatto prigione Guido di Lusignano, re di Gerusalemme, s’era nel 1187 fatto padrone della stessa Santa città. A tale avviso i papi aveano sollecitato i principi d’Europa a correre in oriente con le forze loro; l’imperadore di Germania, i re di Francia e d’Inghilterra, il conte di Fiandra ed altri principi, s’erano accinti all’impresa. Guglielmo, comechè religiosissimo, seguì la condotta de’ suoi predecessori, i quali erano stati sempre pronti ad ajutare i cristiani d’oriente, ma non ebbero mai la follia d’abbandonare e disertare i loro stati, per andare a versare fiumi d’oro e di sangue in paese straniero e lontano. Senza pigliar la croce egli stesso, mandò nel 1188 in Levante un’armata di dugento navi, comandata da Margaritone da Brindisi suo grande ammiraglio, tanto valente in mare che era soprannominato Nettuno o re del mare, per soccorrere Antiochia, Tiro, Tripoli, sole città che restavano ai cristiani in quelle parti.