вот интересна судьба половцев и всего причерономорья
т.е. что в 13 веке они слабее русских в военном отношении довольно очевидно, но что дальше ?
имхо неизбежен был отказ половцев от язычества и принятие христианства ( православия или католицизма ) или ислама
в каждом из этих случаев картина разная, в случае православного крещения имхо последовало бы их слияние с южнорусскими княжествами ( Киев, Чернигов ) с существенным изменением характера последних.
католический вариант имхо маловероятен и возможно сильно повлиял бы на движение в западном направлении того же ГВК
исламский вариант - этакое Крымское ханство на 200 лет раньше, малоприятный и опасный сосед.
а может половцы раскололись бы и разные орды с разными ханами выбрали бы разную религию. имеем мусульманский крым, католиков откочевавших в Венгрию и православных осевших в Северном причерноморье...