The Rus' provided the earliest members of the Varangian Guard. They were in Byzantine service from as early as 874. The Guard was first formally constituted under Emperor Basil II in 988, following the Christianization of Kievan Rus' by Vladimir I of Kiev. Vladimir, who had recently usurped power in Kiev with an army of Varangian warriors, sent 6,000 men to Basil as part of a military assistance agreement. Basil's distrust of the native Byzantine guardsmen, whose loyalties often shifted, with fatal consequences, as well as the proven loyalty of the Varangians, many of whom had previously served in Byzantium, led the Emperor to employ them as his personal guardsmen.