Rundt 1098 reiste Edgar til Konstantinopel hvor han muligens slo seg sammen med varjagene eller væringene som var et vaktkorps for Det bysantinske riket bestående av russere og ikke minst skandinaver og angelsaksere. Senere samme år fikk han en flåte av keiser Alexios I Komnenos for å kunne delta i det første korstoget, og med flåten kunne han bringe forsterkninger til korsfarerne ved beleiringen av Antiokia. På det første korstoget var også Robert Curthose, og Edgar deltok i slaget ved Tinchebrai i 1106 da han slåss på hertug Robert Curthoses side som tapte mot Henrik I av England. Etter slaget ble han tatt til fange, men løslatt senere, i motsetning til Robert Curthose som satt fengslet til han døde 80 år gammel.