Починаючи з XI сторіччя, у Приазов'я почали переселятися половці, які, зрештою, взяли його під свій контроль, випасаючи в степах коней, про що свідчать чисельні кам'яні фігури половецьких воїнів і жінок (так звані кам'яні баби), які збереглися до наших днів. Золота Орда 31 травня 1223 року в Приазов'ї відбулася битва на річці Калка між монголо-татарськими ордами й об'єднаними військами руських князів і половців, що закінчилася повним розгромом русичів. Землі Приазов'я ввійшли до складу Золотої Орди.