其实前往大食国最近的路程是走何国和安国，进入大食国的木鹿城，不过木鹿城是大食国呼罗珊省首府，是黑衣大食的老巢所在地，这个势力对大唐的态度还不明朗，为了保险起见，赵子良还是决定舍弃这条近路，宁愿绕远路抵达疾陵城。
此后，赵子良率领大军一路经过吐火罗国的步师城、阿缓城、兰城、罗烂城、护闻城、鹤悉那城。
鹤悉那城是吐火罗最南边的一个大城镇，这里也是前往疾陵城的一路上唯一一个有足够物资补给的城镇，赵子良率大军于二月初二抵达了这里。
由于从鹤悉那城一直到疾陵城这一路上再也没有大的城镇进行物资补给，赵子良不得不下令在这里停留天亮，一是让大军进行休整，二是要在这里采购足够的物资，以便能够抵达疾陵城。
赵子良也是第一次离开大唐这么远来到这里，首次看到这里的风土人情，尽管玄奘写的《大唐西域记》中有对鹤悉那城的大概描述，但亲眼看到和从书本中看到的感受完全不同。
这里的风土人情、装扮服饰、饮食习惯和文化与中原截然不同，在信仰方面，这里大部分人都信封佛教，少部分人信仰******，可见当年的波斯和现在的大食对这一带的影响也很大。
休整的两日，补充了足够的物资之后，赵子良大军于二月初四启程向西南方向前进，一路上到处都是荒漠、沙漠、山脉、可耕作面积极少，在这一带居住的人也很少。
幸亏赵子良在鹤悉那城带来了几个向导，要不然对于从来没有到过这里的人来说想要找到前往疾陵城的方向实在有些困难。
从鹤悉那城前往疾陵城的这条路确实难走，这里本没有路，从东方前往西方或从西方前往东方的商旅基本上都不走这条路，山路太多了，不但人烟稀少，植被也极为稀少，有时候一连数百里都看不到人烟。
疾陵城（今伊朗托搏勒），公元661年大唐帝国在这里设立了波斯都督府，只因这里距离大唐帝国太过遥远，因此波斯都督府只存在了两年