В общем, через месяц скитаний стало окончательно ясно, что единственный путь даже не к самому Великому Хану, а куда-то туда, откуда можно будет хотя бы начать таковое сближение, ведёт через армию. Пришлось отыскать стоянку боевых туменов, коих вокруг оазисов было в избытке, и предстать перед первым попавшимся ухтаном. Тот осыпал его пинками просто так, забавы ради, объяснив это тем, что новобранец якобы избрал для обращения к ухтану неподобающий тон и отбил ему слишком мало поклонов, что свидетельствует о небывалой его надменности. Вдоволь напотешавшись над Меж Ща Хедом под хохот своих солдат, ухтан пинками отвел его к тхи-хану. Позже выяснилось, что приказом Великого Хана всякий начальник, кто посмеет отказать новобранцу в приёме на службу, сам займёт его место, но в тот момент шпион об этом не знал, и потому для надежности отбивал тхи-хану поклоны вдвое дольше обычного и на всякий случай облобызал ему сапоги.
Тхи-хан остался доволен проявленным раболепием и велел ухтану взять новобранца в свою тысячу. Ухтану сей приказ весьма понравился, ибо новобранца он почему-то сразу невзлюбил и потому принялся гнобить по любому поводу и без такового. Рассчитывать на карьерный рост в таких условиях было весьма наивно, и успокаивало лишь то, что у Меж Ща Хеда не стали ничего отбирать, ибо сие было запрещено армейскими законами, и выдали казённую саблю и косынку в цветах армии Великого Хана Ниш Лю Сеха. Доспехов из толстой ткани, набитых ватою, новобранцам было не положено, и вопрос выживания в бою стоял весьма остро.
Но Меж Ща Хед не был бы лучшим шпионом во всей пустыне, если бы его могла смутить такая мелочь. Несколько недель он с раболепной улыбкой сносил пинки и издевательства, сыплющиеся на него от ухтана, и в первом же бою сие препятствие на пути к вершине устранил. Тумен, в котором он служил, был брошен в атаку на тумен хана-конкурента, и двадцать четыре тысячи воинов сошлись в жаркой сабельной рубке посреди раскалённых песков. В преддверии тяжёлых битв никто из Великих Ханов не рисковал отборными туменами в мелких стычках, и в том сражении у усердно обучавшегося в Ордене Меж Ща Хеда опасных противников не случилось. Он храбро сражался, зарубил несколько врагов и, улучив момент, подобрал с тела одного из убитых метательный кинжал и ловко выполнил бросок. Кинжал ударил в клинок сабли одного из врагов под нужным углом и отлетел точно в ухтана, орущего приказы за спинами сражающихся воинов. Этот болван оказался столь плохим бойцом, что даже не заметил приближающийся метательный нож, и тот воткнулся ему прямо в горло. И никто ничего не понял.
Тхи-хан назначил нового ухтана, и тот оказался более разумен. Меж Ща Хед подарил ему половину своей дневной порции пищи и сообщил, что чувствует в себе тягу быть разведчиком. Ибо с детства выслеживал карманников и ходил с караванами, в коих ему дозволяли собирать испражнения и засушивать их, превращая в топливо для костров. Ухтан немедленно ухватился за его просьбу, ибо в разведчики никто особо не стремился, потому как гибли они тысячами. Новый начальник доложил об этом тхи-хану, и тот решил испытать Меж Ща Хеда. Ему было приказано выведать, где сейчас разместились ближайшие тумены хана-конкурента и сосчитать, сколько в них воинов.
Со столь примитивной для шпиона Ордена задачей Меж Ща Хед справился блестяще. Он вернулся через неделю, когда все уже были свято убеждены в его смерти, и предоставил тхи-хану подробные сведения. Тхи-хан доложил ыты-хану, тот предстал перед улус-ханом, и улус-хан, желавший выслужиться перед Великим Ханом, самовольно напал на указанные тумены конкурента. К счастью, за те несколько дней, что тянулась вся эта цепочка, диспозиция вражеских сил не изменилась, и войска улус-хана застали их врасплох точно там, где указал Меж Ща Хед. Враги были частично разбиты, частично обращены в бегство, и Великий Хан остался весьма доволен улус-ханом. Тот наградил ыты-хана, ыты-хан наградил тхи-хана, тхи-хан похвалил ухтана и забрал Меж Ща Хеда в собственное распоряжение, официально назначив шпионом.
С того момента Меж Ща Хед регулярно получал задания разной степени важности и сложности и всегда приносил нужные результаты. С практической точки зрения это было весьма полезно: он оттачивал полученные умения и изрядно изучил окружающую пустыню. Но к цели своей он ближе не стал. Его тхи-хан не имел отношения ни к работорговле, ни к политике, ни даже к важным войсковым подразделениям Великого Хана, являясь простым армейским военачальником, командовавшим далеко не самыми умелыми туменами. Необходимо было как-то выслуживаться перед более влиятельными ханскими чиновниками, но возможности таковой долго не появлялось.