В течение нескольких лет Хиен довольствовался тем, что давал этим соседним царствам некое подобие автономии. Каждому из этих царств позволялось иметь своего номинального царя и двор, хотя из-за частой смены преемников и перехода короны с одной головы на другую эти марионеточные монархи понимали, что полностью зависят от милости своего могущественного господина. В конце концов Хиену надоело терпеть даже это подобие самоуправления. Убедившись на одном примере, что некоторые из его вассальных царьков становятся нелояльными, он велел казнить их всех и вместо назначения новой когорты царственных бездельников приказал, чтобы отныне все эти вассальные царства управлялись военными губернаторами, назначаемыми непосредственно двором Яркенда.
Такие военные губернаторы отличались скорее храбростью, чем тактом и дипломатичностью в обращении со своими подданными. Активная враждебность по отношению к Хиену и тому, что он делал, быстро распространилась во все стороны, и вопрос о том, когда это приведет к открытому восстанию, стал вопросом времени. В конце концов тревожные веяния достигли Хотана, самого большого и значимого из вассальных государств Южной Кашгарии. В 60 г. в результате тщательно спланированного заговора военный губернатор этого региона был убит, и вскоре один из представителей местной знати по имени Хиумоба (Сюмоба) объявил себя царем Хотана и довольно быстро смог стать правителем не только по названию, но и по сути.
Сюмоба понимал, что в скором времени ему предстоит отразить удар армии Яркенда, но он был так уверен в своих собственных силах, что не счел необходимым обращаться за поддержкой к гуннам. Вместо этого он ограничился взаимодействием с силами некоторых соседних государств, которые, следуя примеру Хотана, восстали против владычества Яркенда. Дальнейшие события показали, что Сюмоба не ошибся, полагаясь на собственную доблесть. За короткий срок он и его союзники разбили не меньше трех армий, посланных против них надменным царем Яркенда. Одной из этих армий командовал назначенный Хиеном вое начальник, второй – один из его сыновей, а третьей – сам Хиен. Но в каждом случае силы Яркенда ждало сокрушительное поражение.
Окрыленный этими успехами Сюмоба перешел от защиты к нападению. Пройдя со своей армией на запад, он заставил Хиена искать убежища за городскими стенами Яркенда. Но даже этого ему показалось недостаточно. Сюмоба хотел схватить и убить ненавистного Хиена, поэтому он организовал осаду Яркенда. Ему удалось обложить город со всех сторон, но вскоре после этого в ходе очередного штурма Сюмоба был убит случайной стрелой.
Смерть своего вождя, естественно, привела осаждавшую город армию в оцепенение, а затем было решено, не пытаясь нанести очередной удар, идти назад в Хотан. Таким образом, Хиен получил спасительную передышку, во время которой он восполнил свои потери. Однако она оказалась короткой, поскольку в скором времени на трон Хотана взошел племянник Сюмобы Гуандэ, и этот новый правитель оказался не менее способным и энергичным, чем его предшественник. В течение нескольких месяцев он смог собрать новую армию, с которой снова пошел на Яркенд.
После нескольких предварительных перестрелок Хиен решил, что разумнее проявить осмотрительность, чем демонстрировать храбрость. Оставив все надежды на воссоздание своей империи, он начал мирные переговоры с новым монархом Хотана. Хиен не только согласился признать абсолютную независимость Хотана, а его нового царя законным сувереном, но и предложил также отдать последнему в жены свою дочь, полагая, что таким способом мир и дружба между Яркендом и Хотаном будут восстановлены. Новый царь Хотана принял предложенные условия. Договор о мире был подписан, и больше года никакие военные действия не велись.
В 61 г. ситуация получила новое развитие. Тирания Хиена не ограничивалась его отношением к другим народам, но давала о себе знать в жестокостях по отношению к его собственным подданным, включая тех, кто занимал высокий пост при дворе. Потеря Хиеном его прежнего высокого положения вдохновила некоторых министров спланировать заговор с целью его окончательного свержения. На следующий год после заключения мирного договора один из наиболее влиятельных министров отправил царю Хотана Гуандэ секретное послание, где сообщал, что в Яркенде готовится заговор против угнетателя, и советовал Гуандэ прибыть в Яркенд во главе армии, чтобы воспользоваться этой нестабильной ситуацией.
Царь Хотана последовал его совету, и вскоре он и его войско появились у стен Яркенда. Хиен сделал вид, что поражен таким очевидным нарушением договора о мире, и отправил в лагерь противника гонца с посланием следующего содержания: «Я заключил с тобой мир и дал тебе в жены свою дочь. Так почему ты пришел сюда и хочешь на меня напасть?»