В 90-е годы XIV века Едыге вел длительную войну с Тохтамыш ханом, во-первых, за господство в Золотой Орде, во-вторых, в целях укрепления власти Ногайской Орды над соседними владениями, расширения ее границ. Едыге в течение 15 лет правил Ордой (1396-1411 гг.). При его правлении владения Ногайской Орды расширились до Западно-Сибирской низменности. Именно сюда бежал и здесь умер Тохтамыш хан, на этой земле племя тайбуга признало над собой власть Едыге. Судя по письменным источникам, ногаи (мангыты) в середине XV века доходили до среднего течения Сырдарьи, захватывали укрепленные города. Важную роль в политической жизни Восточного Дешт-и-Кыпчака в XV веке играли потомки Едыге - Муса-мырза, Жанбыршы.
В начале XVI века в Ногайской Орде начался упадок. В 1550-х годах после присоединения Казанского, Астраханского ханств к России, Ногайская Орда распалась на несколько самостоятельных владений, после чего часть ногайского населения вошла в состав Младшего жуза казахов.