О связях половцев с мусульманами есть также сообщение, относящееся к еще более раннему времени. Согласно древнерусским летописям, в походе, организованном в 1184 г. ханом Кёнчэком (Кончаком), принимали участие мусульманские инженеры, обслуживавшие огнеметные и стрелометные орудия. В летописи они названы «бесоурмени» — термином, употреблявшимся в то время, как правило, по отношению к хорезмийцам.
Вообще для древнерусских летописей иногда характерно было называть как половцев, так и других степных кочевников, словом «измаильтяне», применявшимся, как правило, к мусульманским народам. Вероятно, здесь можно предполагать какой-то намек на значительное распространение среди западной части половцев ислама, хотя ни прямые данные письменных источников, ни материалы археологических раскопок не позволяют обоснованно судить об этом. Скорее всего, речь должна идти об особенностях мировоззрения летописцев, принадлежавших к той христианской традиции, где образ потомства Исмаила был наделен негативными свойствами и был обыгран в различных мифах.
Любопытен тот факт, что в родословной арских князей, упоминается имя некоего Бачман-султана, при этом его отец и дед носят арабские мусульманские имена. Если он идентичен Бачману, предводителю племени Ольберли, жившему в период монгольских завоеваний (см. след. главу), то это может свидетельствовать о распространении ислама среди части кыпчакской элиты, по крайней мере, в середине — второй половине XII в., но, с другой стороны, нет никакой уверенности ни в этой идентификации, ни в том, что эти поздние, созданные уже в мусульманской среде источники носят достоверный характер и к тому же не перенесли реалии своей эпохи на более ранние времена.
В дальнейшем ростово-суздальские князья концентрируют свое внимание на восточном направлении, вступая в вековое противоборство с булгарами за контроль над верховьями Волги и политическое влияние над местными финно-угорскими племенами, такими как
В 1117 г. половецкий хан Айоба (Аепа древнерусских летописей), тесть Юрия Ростово-Суздальского, сына Владимира Мономаха, вторгается в пределы Волжской Булгарии. Однако булгарский правитель вынужден был пойти на хитрость — он послал половцам отравленные пищу и питье, употребив которые, ничего не подозревающие половецкие предводители во многом числе умерли. В 1120 г. Юрий снаряжает против булгар собственный поход, также привлекая половецкие отряды союзных родов. В результате похода было захвачено множество добычи и пленных, после чего был заключен мирный договор, стабилизировавший общую границу.