Первое упоминания Русселя у Анны Комнины относится к 1071, когда битве при Манцикерте, находясь на службе у Романа IV, он со своим отрядом отказался вступить в бой, что привело к катастрофическому поражению византийцев. Несмотря на этот неблаговидный поступок, был оставлен на службе и послан в Малую Азию с отрядом франко-нормандской тяжелой конницы в 3000 человек. Завоевав область в Галатии, Руссель объявил её независимым государством под своим началом (1073), очевидно следуя примеру нормандцев в Южной Италии. Своей столицей Руссель объявил Анкару, нынешнюю столицу Турции. Разбил войска цезаря Иоанна Дуки и разграбил город Хрисополь. Император Михаил VII обратился за помощью к туркам-сельджукам, предложив им часть территории, захваченной Русселем в обмен на поимку последнего. Предводитель сельджуков Тутуш I принял предложение и выступил против Русселя. Де Байоль со своими отрядами бежал в область (фему) Армениакон со столицей в городе Амасья. Местные жители, отчаявшись получить защиту от далекого Константинополя, стали платить ему налоги, в обмен на защиту от турецких набегов. Однако в результате интриг Алексея Комнина, в 1074 году де Байоль был выдан византийцам.