Alexios brought in the Venetians, who were more victorious than not in the fierce naval campaign which followed

Summary:
[Discussed out of chronological order by Anna Komnene. Perhaps a mistaken doublet?] Alexios, learning of Robert Guiscard's renewed activities, called on Venice to arm a large fleet and promised to pay their expenses many times over. He also armed as many local vessels of all types as he could, manning them with those who had experience in naval warfare. When Guiscard heard of the arrival of the Venetians and their Byzantine allies, in a typically aggressive move he gathered his whole fleet in the harbour of Kassope. The Venetians put into Pasara, waited a little, then attacked at Kassope. Guiscard was defeated at Kassope, but with typical determination he prepared for a second battle two days later. The Venetians attacked then and won a more emphatic victory, returning to Pasara. Pietro Contarino, a Venetian deserter, encouraged Guiscard to try a third battle by reports of Venetian overconfidence. Guiscard's attack surprised them, and he won a splendid victory at Kerkyra, sinking many ships and capturing the rest. After his great victory he mutilated prisoners brutally and bargained mercilessly for ransoms. This made the Venetians fit out a bigger expedition soon after (surely months later, at least), which won a great victory near his camp at Butrinto. In this battle, Guiscard's son Guy and Guy's wife were almost captured. The Venetians were rewarded by a quarter in Constantinople (probably not for this victory) 
Dates:
1084 Autumn-Winter 
Emperor Alexios I Komnenos (Alexios 1)
  • Having dealt with the Manichaeans, and learning of Robert 61's renewed activities, he called on Venice to arm a large fleet and promised to pay the Venetians' expenses many times over (:) Anna Komnene 176.60-64
  • As well as summoning the Venetians, he armed as many local vessels of all types as he could, manning them with those who had experience in naval warfare (:) Anna Komnene 176.64-66
Anna Komnene, daughter of Alexios I and historian (Anna 62)
  • Just before the end of the war against Robert 61, she included some details of the commercial privileges extended to Venice; these are better dated to 1082 or (more likely) 1092 (:) Anna Komnene 124.38-126.84
wife of Guy of Hauteville (Anonyma 214)
  • She, like her husband Guy 4004, was nearly captured in the Venetian victory over the Norman fleet at Butrinto (:) Anna Komnene 178.22-23
Guy of Hauteville (Guy 4004)
  • He, like his wife Anonyma 214, was nearly captured in the Venetian victory over the Norman fleet at Butrinto (:) Anna Komnene 178.22-23
Pietro Contarino, Venetian deserter (Petros 147)
  • As a Venetian deserter, he told Robert Guiscard of the overconfidence which led the Venetians to send a group of fast ships back to Venice to report total victory; this annoyed Robert and led him to try a third battle (:) Anna Komnene 177.84-88
Robert Guiscard (Robert 61)
  • Hearing of the arrival of the Venetians and their Byzantine allies, in a typically aggressive move he gathered his whole fleet in the harbour of Kassope; the Venetians put into Pasara, waited a little, then attacked at Kassope (:) Anna Komnene 176.66-177.72
  • Robert was defeated at Kassope, but with typical determination he prepared for a second battle two days later; the Venetians attacked and won a more emphatic victory, returning to Pasara (:) Anna Komnene 177.72-79
  • He was encouraged by reports of Venetian overconfidence from Petros 147 to try a third battle, which surprised his enemy: he won a splendid victory at Kerkyra, sinking many ships and capturing the rest (:) Anna Komnene 177.79-178.7
  • After his great victory he mutilated prisoners brutally and bargained mercilessly for ransoms; this made the Venetians fit out a bigger expedition (soon after, but when?), which won a bigger victory at Butrinto (:) Anna Komnene 178.7-21
  • In the Venetian victory near his camp at Butrinto, his son Guy 4004 and Anonyma 214 were almost captured; the Venetians were rewarded by a quarter in Constantinople (probably not for this victory) (:) Anna Komnene 178.22-179.40