В конце XVI - начале XVII веков Ногайское ханство потерпело несколько серьёзных поражений от калмыков, казаков и чеченцев, в результате чего оно лишилось половины своей территории. Спасаясь от возмездия за предыдущие набеги, ногайцы массово бежали на земли своего союзника и сюзерена Крымского ханства. Там их встретили неприветливо ("Крым не резиновый!") и повелели ногайцам кочевать в степях Херсонщины, где вскоре сформировалась ногайская автономия, получившая название Едичкульской орды.
Дав беглым ногайцам землю перед воротами в Крым, крымские татары преследовали две цели: продолжение боевых действий против Русского царства и Речи Посполитой, не взирая ни на какие договоры, а также создание надежного громоотвода в случае ответного удара. Желанием создать надежный буфер на своей северной границе и обьясняется то, что крымские татары почти не вмешивались в управление Едичкульской ордой, ограничиваясь наличием наместника при дворе ногайского мурзы, который платил им той же монетой: Едичкульская орда никогда не была надежным союзником Крымского ханства, заключая военные союзы то с русскими, то с поляками, предавая при любом удобном случае и тех, и других, и своих сюзеренов, а на начальном периоде Хмелиничинны Едичкульская орда стала союзником восставших казаков, которых в очередной раз кинула в 1651 году под Берестечком и тогда в Едичкульской орде случился первый раскол: многие ее воины продолжили воевать на стороне Хмельницкого, в то время, как сама Едичкульская орда заключила союз с Речью Посполитой.
К XVIII веку окончательно окрепла Российская империя, начавшая активный процесс поглощения Крымского ханства. По итогам русско-турецкой войны 1735-1739 годов и очередного разгрома, который устроили ногайцам донские казаки и калмыки, Едичкульская орда признала себя вассалом России. Во время русско-турецкой войны 1768-1775 годов Едичкульская орда соблюдала нейтралитет, но в 1781 году там произошло антироссийское восстание, подготовленное французскими и английскими эмиссарами. Как бы то не было, но отвечать за амбиции европейцев пришлось ногайцам, восстание которых было жестко подавленно Александром Васильевичем Суворовым. После подавления этого восстания Едичкульская орда была окончательно упраздненна, а ее ногайское население - высланно в Турцию, где впоследствии было полностью ассимилированно.
