Норманны попадали в Средиземноморье и другим путём — в качестве наёмников в составе византийских войск. В частности, в XI в. отряды наёмников-скандинавов участвовали в войнах Византии против нормандцев и сицилийских арабов за Южную Италию. В Византию норманны проникали через Русь.