С середины XI века после Р.Х., когда туркменские племена-огузы (ставшие известными под именем турок-сельджуков), свергнув власть иранцев-Буидов, заняв их место светских владык при бессильных аббасидских халифах Багдада, установили свою власть на большей части Арабского халифата (и в свою очередь достаточно быстро иранизировались), султанами стали называть себя только главы независимых династий (например, султаны династии Сельджукидов), в то время как их родственники и вассалы должны были довольствоваться титулом «царь» (по-арабски: «малик», по-персидски: «шах»).
Многие мелкие и средние феодалы оказались предоставленными самим себе и быстро беднели, что заставляло их набирать отряды и заниматься разбоем, а при случае — наниматься на службу к могущественным владетельным феодалам (подобно мелким феодалам — рыцарям — тогдашней христианской Западной Европы). Они превратились в своеобразных «кондотьеров мусульманского Востока», сыгравших заметную роль в военных событиях EX–XI веков. Их-то и стали называть в эти столетия «сулуками».
В описываемое время начали формироваться самостоятельные армии в становившихся все более независимыми исламских государствах, входящих в халифат. Так, в государстве Соджидов ядро военной организации составляли конные отряды гулямов и сулуков и пехота, набиравшаяся из добровольцев. Последние в сражениях принимали на себя первый удар, а гулямы находились во второй линии боевого порядка (в качестве резерва), для нанесения главного удара по противнику. В зависимости от обстановки боевой порядок мог, конечно, быть иным.
Военная организация армии государства Ширваншахов (Ширвандидов, Ширваншитов) в IX-ХШ веках отличалась большой сложностью, ибо военное дело в государстве Ширваншахов (расположенном на территории древней Мидии, входившей в свое время в доисламские иранские державы Ахеменидов, Аршакидов и Сасанидов) имело многовековые традиции, и нововведения лишь дополняли, но не изменяли существовавшую там издавна военную систему.
Во главе ширвандидского войска стоял «сар-лашкар» (персидский военный термин), которому в мирное время подчинялись регулярные войска (арабск.: «аскар») и пограничные войска (арабск.: «джунд»), дворцовая стража («гулями»), инженерные части, а также военный флот. В военное время ширванское войско усиливалось за счет отрядов добровольцев (арабск.: «мутатаввийа») и наемников (арабск.: «шакавийа»). Первые состояли из «гази(ев)», то есть «бойцов за веру», так называемых «чтецов (Корана)» (арабск.: «курраа»). Вторые помимо сулуков включали «пришлых» (арабск.: «гкраба»), то есть воинов, нанятых не в своей стране, а вне ее.
