Затем действие переместилось в Пешкаури, в тень гор Гулистана. Племена Гулистана состояли в родстве с жителями Иранистана, но были более дикими. Войска Турана прошли через их долины, но не победили горные племена. Главные города были в руках туранцев, но столица Гулистана, чье правление племена признавали редко, была свободна, и туранцы не пытались обложить налогами или как-то иначе притеснять горцев. Правитель Пешкаури захватил в плен семерых афгулов и в соответствии с указаниями из Айодии послал известие в горы, что их вождь, Конан, бродяга с запада, ставший известным горным бандитом, должен явиться и лично вести переговоры об их освобождении. Но Конан был осторожен, так как кшатрии не всегда соблюдали свои договоренности с горными племенами. Ночью правитель был в своих покоях, широкое окно которых, открытое, чтобы прохладный горный ветер умерил жару равнин, находилось рядом с крепостной стеной. Через него он мог видеть синее химелийское ночное небо, испещренное большими белыми звездами. Он писал письмо на пергаменте золотым пером, окуная его в сок лотоса, когда к нему пришла женщина в маске и тонком полупрозрачном плаще, который не скрывал богатого шелкового жилета, пояса и шаровар; туфли были расшиты золотом, а головной убор, поддерживавший падавшую ниже груди вуаль, был перевязан позолоченным шнуром, украшенным золотым полумесяцем. Правитель узнал Деви и заговорил с ней, упомянув о беспорядках среди горных племен и о неистовстве их вождя-чужака Конана, совершавшего набеги до самых стен Пешкаури. На самом деле это происходило не внутри cтен, по в большой крепости за ними, у подножия холмов. Она ответила, что ей стало известно о причастности к смерти ее брата чародеев, известных как Черные Колдуны, а поскольку было бы недальновидно вести в горы войско кшатриев, она намеревалась отомстить с помощью одного из племенных вождей. Она приказала правителю потребовать в качестве цены за жизнь семерых афгулов уничтожение Черных Колдунов. Затем она ушла, но, еще не добравшись до своих покоев, вспомнила, что хотела сказать ему кое-что еще, и вернулась. Возможно, она увидела коня у внешней стены.
Тем временем правитель услышал, как что-то упало на крепостную стену с башни, а мгновение спустя в окно прыгнул человек с длинным, в целый ярд, забарским ножом в руке и приказал правителю молчать. Это был Конан, вождь афгулов, высокий, сильный и крепко сложенный, одетый как горец, что казалось несколько неуместным, поскольку он был не уроженцем Востока, а варваром-киммерийцем. Он требовательно спросил, чего хотел от него правитель, и, когда тот ответил, у разбойника возникли подозрения. В это мгновение вошла Деви, правитель встревоженно выкрикнул ее имя, и Конан, поняв, кто она такая, оглушил правителя рукояткой ножа, схватил Деви, выпрыгнул через окно на карниз, вскочил на коня и с ликующим криком поскакал в горы. Правитель отправил в погоню за ним группу всадников.
Тем временем девушка, игравшая роль шпионки Хемсы, принесла ему известие. Правитель и Керим Шах последовали за Деви в Пешкаури. Девушка посоветовала Хемсе воспользоваться своими знаниями черной магии — знаниями, которыми учителя запретили ему пользоваться без их разрешения,— и стать богатым. Идея ее заключалась в том, чтобы уничтожить семерых пленников — поскольку она знала, что частью выкупа, которую Конан потребует за Деви, станет их освобождение,— а затем последовать за Конаном в горы, забрать у него девушку и получить выкуп самим. Убив пленников, они могли выиграть время. Хемса проник в тюрьму и убил их с помощью черной магии, и они с девушкой отправились в горы. Тем временем Керим Шах услышал о похищении — хотя правитель пытался сохранить это в тайне — и послал гонца в Секундерам, чтобы сообщить о случившемся тамошнему сатрапу и убедить его послать на юг достаточно сильное войско, чтобы отобрать Деви у горцев. Сам же отправился в горы, взяв с собой несколько человек из Иракзая, которых он подкупил. Тем временем Конан, направлявшийся в страну афгулов, граничившую с Забарским перевалом, покалечил коня и, преследуемый кшатриями, был вынужден искать убежища среди вазулов. Вождь вазулов был его другом, но Хемса, следовавший за ним по пятам, убил вождя, и воины попытались отобрать у Конана Деви. После яростного сражения Конан победил, забрав ее с собой, а встретив Хемсу, не поддался его магии, после чего увидел, как его и девушку уничтожает магия более сильная. Черные Колдуны наконец дали о себе знать. Они забрали у него Деви и унесли в свою башню. Он случайно встретился с Керим Шахом, и туранец, услышав, что Черные Колдуны обратились против него, пошел вместе со своими иракзаями и Конаном. Во время штурма башни погибли все, кроме Конана и Керим Шаха. Затем им пришлось сражаться за девушку, и Конан победил. Тем временем со стороны Секундерама подошло войско и обрушилось на афгулов, захватив их врасплох. Войско кшатриев наступало со стороны долины, и Деви завоевала себе свободу, заключив договор с Конаном и бросив своих воинов в битву, в которой туранцы были сокрушены и обращены в бегство. Затем он вернул ее целой и невредимой ее народу.