Roussel di Bailleul fu presente alla battaglia di Manzicerta nel 1071, alla quale tuttavia i suoi uomini non presero parte perché precedentemente incaricati dal "basileus" di saccheggiare l'area di Khliat e raccogliere rifornimenti. Dopo la catastrofica sconfitta di Romano IV, Roussel continuò a militare sotto le insegne dell'Impero, in quel momento più che mai bisognoso di abili generali, e fu inviato in Asia Minore alla testa di 3.000 cavalieri mercenari franco-normanni. Qui Roussel, dopo aver conquistato vasti territori in Galazia, li dichiarò stato indipendente nel 1073 e se ne autoproclamò principe, seguendo in ciò l'esempio dei cavalieri normanni insignoritisi del Mezzogiorno d'Italia. La capitale dello stato divenne Ancyra, oggi capitale turca. Il principe normanno sconfisse successivamente il Cesare Giovanni Ducas e saccheggiò la città di Crisopoli, vicino a Costantinopoli. L'imperatore Michele VII Ducas convinse però il selgiuchide Tutush I ad eliminare Roussel. I Turchi esaudirono le richieste dell'imperatore, catturando ma poi rilasciando dietro riscatto Roussel, che poté così ritirarsi ad Amasya, dove la popolazione lo appoggiò quale signore della città, salvo poi abbandonarlo nel 1074, in seguito alle abili manovre di Alessio I Comneno, futuro imperatore allora solo generale.