Крещение Болгарии
Болгарская держава образовалась в 681 году на северной границе христианской Византии. Основным населением нового государства стали кочевые болгары, вовлеченные в процесс феодализации, и славяне. Для интеграции общества необходима была идеология унификации. Инициатором крещения стал болгарский хан Борис, принявший имя Михаил. Непосредственным поводом крещения стал голод 863 года, за которым последовало вторжение византийской армии Варды. Условием помощи стало крещение знати, которое осуществил патриарх Фотий. Тем не менее, кочевая аристократия подняла антихристианский мятеж, но потерпела поражение. Хан Борис казнил членов 52 семейств. В числе казненных был его сын. Хан Борис стал всячески способствовать миссии Кирилла и Мефодия по просвещению славян. В Болгарии была введена кириллическая письменность, началось строительство христианских церквей. Одним из первых значительных святых стал Климент Охридский.
Второе Болгарское царство
На территорию Болгарии половцы начали активно проникать в начале XII века, когда болгарские земли находились под властью Византии. Переходя через Дунай, половцы оседали на пастбищах в низовьях Дуная, на северо-востоке Болгарии и в Добрудже. Первое вторжение половцев на земли Византийской империи датируется 1078 годом. В большом количестве половецкие орды появились в связи с печенежско-византийской войной конца 1080-х — начала 1090-х годов, в которой половцы выступили в качестве союзников на стороне Византии. В 1186 году братья-боляре (куманы) Фёдор и Асень при поддержке куманских войск подняли антивизантийское восстание в Северо-Восточной Болгарии. В результате восстания было восстановлено Болгарское государство (Второе Болгарское царство), Асень был провозглашён царём Болгарии. С тех пор куманы-половцы стали играть важную роль в жизни Болгарского государства. Во время царствования Калояна, женатого на дочери куманского хана, болгарская и куманская знать устроила заговор, в результате которого Калоян был убит. Новым царём Болгарии стал куманский феодал Борил. При его преемнике — Иване Асене II (правл. 1218—1241) усилился приток половцев, из Венгрии и особенно от монголов. Находки каменных статуй на северо-востоке Болгарии, относящиеся к XIII веку, свидетельствуют о том, что половцы прибывали в Болгарию не только с запада, но и с востока. Как и в Венгрии, в Болгарии половцы становились христианами. В 1280 году царём Болгарии стал выходец из половецкого племени тортоба Георгий Тертер — основатель династии Тертеров. Куманская знать быстрее кочевых куманов сливалась с болгарами. В XIV веке до турецкого завоевания в степях Добруджи существовало Добруджанское княжество, основанное куманом Баликом.