Robert Guiscard
即位後、アレクシオスは対外政策に力を注いだ。当時、11世紀半ばまで東ローマ帝国領であった南イタリア（マグナ・グラエキア）はノルマン人のロベルト・イル・グイスカルドによって征服され、その勢力はバルカン半島にまで及んできていた。しかし、アレクシオスはヴェネツィア共和国と同盟を結ぶことで海の守りを固め、ロベルトの子のボエモンを屈服させ、ロベルトの熱病死によって撃退させることに成功した。しかし、このときの同盟の代償としてヴェネツィアに関税特権などの様々な特権を与えたことが、のちに帝国内の商工業者の衰退、東ローマ帝国とヴェネツィア共和国との対立等を招く一因ともなってしまった。