Dr. Gittos a další badatelé vyzdvihli řadu artefaktů ze Sutton Hoo, které ukazují spojení s Byzantskou říší. Nejnápadnější jsou stříbrné lžíce s řeckými nápisy, stříbrný podnos s monogramem císaře Anastasia I. (491–518) a bronzová miska, o níž se předpokládá, že pocházela z východního Středomoří. Spíše než jako důkaz obchodu mezi Anglií a Byzancí se takové předměty pravděpodobně dostaly do Anglie jako osobní věci anglosaských válečníků vracejících se z byzantských vojenských tažení.
V 6. století zahájila Byzantská říše, zapletená do těžkých bojů se sásánskou říší v Persii, masivní náborové akce po Evropě. Tyto jednotky měly za cíl rekrutovat zkušené jezdecké válečníky, což vedlo k vytvoření skupiny známé jako foederati. Historické záznamy ukazují, že mezi naverbovanými byli Britové, kteří byli oslavováni pro své dovednosti jako lesní bojovníci. Podle Dr. Gittos mohla taková prestiž získaná těmito vojenskými taženími zvýšit sociální status vojáků, když se vrátili, což umožnilo okázalé pohřby, jako byly ty v Sutton Hoo.