Orda skirstėsi į keletą savivaldžių ulusų, kuriems vadovavo mirzos. XVI a., nogajams migravus į vakarinį Volgos krantą, iš Nogajų Ordos išsiskyrė Mažieji Nogajai, po to vakarinių nogajų aukščiausiu titulu tapo sultonas.