Rett over nyttår 1111 forlot Sigurds styrke Det hellige land og var innom både Kypros og Peloponnes før de kom til Miklagard, dagens Istanbul, setet for den bysantiske keiseren Alexios I. Her fikk de en storslagen mottakelse og ble værende en stund før en mindre gruppe reiste landeveien hjem. Det er antatt at kun 100 av de opprinnelige 6 000 som reiste ut, kom tilbake til Norge sommeren 1111. De øvrige hadde enten falt i kamp eller omkommet av andre grunner, men et betydelig antall ble også igjen hos keiser Alexios og tjenestegjorde som væringer i hans livgarde. Det er sannsynlig at noen av disse senere vendte tilbake til Norge, men da betydelig rikere enn da de reiste.