In 1046 the Byzantines accepted the Pecheneg under Kegen settling in Paristrion as foederati.