Los cinto cincuenta barcos de la flota normanda, de los que sesenta eran transportes de caballos, navegaron hacia los territorios del Imperio bizantino a finales de mayo de 1081.