Последнее сражение, в котором упомянута Варяжская стража, это битва при Пелагонии 1259 года в ходе войн между «осколками» Византийской империи (странами, образовавшимися в результате раздела ее территории крестоносцами). Хотя их отряды и просуществуют до оттоманского завоевания 1453 г., но уже с чисто церемониальными функциями
Историки Хулиан Донадо Вара и Ана Эчеваррия Арсуага («Средневековая история I: V-XII века») утверждают, что Варяжская стража обязана своим происхождением любопытному международному пакту конца X века. Тогда Василий II окончательно обосновался на троне Византийской империи и считался «высшей властью цивилизованного мира». Этот титул, тем не менее, не помешал многочисленным властителям меньшего калибра пойти на него с оружием, чтобы отобрать власть.
Титул императора, несметные богатства и внушительное войско не помогли, и Василию пришлось обратиться за помощью к Великому князю киевскому Владимиру I. Князь это был знаменит двумя вещами. Во-первых,