На берегах Яксарта, он лично заложил Персидский Город, которому в будущем, по его замыслам, предстояло стать связующим звеном между ним и степью. Тогда же, из этого города, Куруш сделал первую попытку наладить взаимоотношения с царицей степи Тиорантой, направив к ней послов и завалив её подарками. Тиоранта послов и подарки приняла, но призыв Царя Царей к «дружбе и сотрудничеству», оставила без ответа, заверив послов, что она подумает над этим.
Куруш ещё не раз пытался привлечь Тиоранту к своим планам и замыслам, но единственно чего он добился, так это то, что за всё время его восхождения, степные орды ни разу не наведывались в его земли, сохраняя некий нейтралитет.
С приходом к власти Райс, которую в Персидской империи стали официально называть Тахм-Райс, что придавало её кличке титул «Великая правительница», дипломатические потуги Куруша, в вопросах единения со степью, приняли новый, более настойчивый характер.
Зная, что Матерь, по-прежнему являлась вдовой, Куруш сразу же сделал ей предложение, чётко проговорив договорной характер замужества, притом явно, как он полагал, в пользу молодой царицы. Но ответом, как и при Тиоранте, была тишина. Эта тишина, от величайшей военной силы, что притаилась под боком, напрягала больше, чем прямая угроза.
Харпаг, оставленный в Лидии, тем временем занимался проблемой греческих городов, что как кость в горле застряли в теле новой, увеличившейся империи. Он начал возводить высокие насыпи у обнесённых стенами прибрежных городов, а затем штурмом брать их.
Жители Фокеи, крупнейшего после Милета греческого города, не захотели подчиниться персам и на кораблях экстренно эвакуировались. Примеру фокейцев, последовали и жители города Теос. Остальные города, пытались оказать сопротивление, но потерпев поражение, были покорены и обложены данью.
После покорения Харпагом материковых ионян, островные ионяне, устрашившись такой же участи, добровольно подчинились, прислав послов с подношениями.
Покорив Ионию, Харпаг пошёл на карийцев, кавниев и ликийцев, взяв с собой ионян и эолийцев в качестве уже наёмных воинов. Население Карии без боя покорилось персам. Правда, жители Книда, расположенного на полуострове, попытались прокопать узкий перешеек, отделяющий их от материка, с целью сделать свою землю островом, но, наткнувшись на твёрдый гранит, прекратили работы и также сдались без боя.
Лишь одно из племён карийцев — педасийцы — некоторое время оказывало сопротивление. Они укрепились на горе, под названием Лида и доставили Харпагу немало хлопот, но и они были покорены. Лишь ликийцы и кавнии оказали отчаянное сопротивление в открытом бою.
Ликийцы были оттеснены в город Ксанф, где предали акрополь огню, заранее собрав туда своих жён, детей, рабов, а сами погибли в бою на стенах города. Таким же упорным было сопротивление кавниев. Но, естественно, они не могли остановить продвижение большого и хорошо вооружённого войска.
Теперь вся Малая Азия попала под власть Куруша. За свою преданность, Харпаг получил Лидию в наследственное управление, став царём и полноправным правителем, зачинателем новой правящей династии.
Лидиец Пактий, которому Куруш, ещё после захвата столицы Лидии, поручил хранить сокровища Креза, восстал против персов. С помощью золота, навербовал наёмников и убедил жителей греческих городов присоединиться к восстанию, после чего, воспользовавшись отсутствием основных действующих лиц империи, двинулся на Сарды и осадил акрополь, где укрылся наместник Харпага перс Табал. Против восставших, марш броском выступил Мазар, к тому времени переставший возглавлять личную охрану Царя Царей и став полевым полководцем в войске Харпага.
Узнав о приближении персидского войска, Пактий трусливо бежал сначала в приморский город Киму, потом в Митилену на остров Лесбос и, наконец, на остров Хиос, но был пойман и выдан местными жителями персам в обмен на небольшой участок земли на материке.
Вообще, выходка этого лидийца, долгое время не укладывалась в голове у Куруша. Абсолютно не понятно, на что тот рассчитывал и чего добивался. Цели этого мятежа для Царя Царей были не понятны, хотя, он посвятил их анализу много времени, каким-то подсознанием понимая, что подобное повторение, возможно. Империя росла, как на дрожжах и всё больше возникало подобных, мелочных коллизий, способных из ничего, взорвать целостность.
Подавив мятеж в Лидии, Мазар начал покорение греческих городов Малой Азии, примкнувших к восстанию Пактия. Он подчинил область приенцев и долину реки Меандр, разрешив войску разграбить её. Такая же участь постигла и город Магнесию. Но вскоре, Мазар заболел и умер. Харпаг, прибывший на похороны своего друга, лично возглавил продолжение дела, оставляя за собой выжженные и до чиста разграбленные города, что несколько противоречило политике самого Куруша, но сам Повелитель был в то время далеко…