西域诸国使者们不安的情绪并未持续几天，得到无锋指令的苏秦和王缭很快就和来自五国的使者们展开了艰苦而细致的谈判，鉴于涉及内容庞杂，涉及国家情况也各不相同，苏秦和王缭将谈判分成三个阶段。而与此同时，驻扎在西域诸国南北两面的大军也加快了集结速度，甚至连正在接受的整编的第一批两个万人队的莫特骑兵也开进了与楼兰国接壤地带，以加强对楼兰国的威慑。
大陆公历697年3月30日，西北与西域诸国第一阶段谈判结束。诸国使者在获知涉及内容的敏感复杂和利益牵扯众多的情况下纷纷向自己国家发出紧急通知，要求派出范围较大的代表团来参加这一涉及各国今后走向的谈判，而各国在接到通知后也在最短时间内组织了代表国内各方利益的代表团星夜兼程赶往庆阳，一时间庆阳城内高级客栈旅店人满为患，在这第一阶段的谈判上感觉到了西北坚定的决心，也知道对方在这一点上不大可能作出让步，乌孙国首先签订了条约，紧接着高昌国和贝加国也签订了条约，而库车和楼兰两国使者因为一直没有得到本国授权，始终未能签约。
3月27日，北吕宋军团三个师团开进了库车国境内，而北面的一直驻扎在楼兰边境的十万大军全面南下一路击溃了多股前来阻击的楼兰军队，并完成了对楼兰城的包围，也就是最后一刻，双方国主才最终妥协使得条约得以签订。
第一阶段的谈判内容其实只涉及两方面，一方面是涉及各国军队问题，一条是涉及西域诸国联盟今后的框架问题。在军队问题上，按照西北方面的坚持，西域诸国都将只保留五千人的自卫军作为各国的治安警卫部队，其余部队则选其精锐成立一只西域联合军，其数量由乌孙一万、楼兰五千、贝加五千、库车五千、高昌五千的比例组建而成。
而联盟架构问题也是一个较为敏感的问题，西域诸国原来曾经有一个松散性的政治组织即西域联盟，但这个组织仅仅是停留于形式上而已，是一个作为西域诸国相互联络对外的名称，并未成为一个实质性的机构，更没有执行机关，而无锋的想法则是沿用这个组织名称，将其实质化，大幅度扩充其权力，成立联盟的执行机构――－联盟政务署，设署长一人，副署长一人，政务署下设政务处、财务处、内政处、通商处，负责联盟具体政务工作。在这一点上也引起了诸国一些争论，但在西北一方表示这一点上没有商量余地后，并且还要求诸国也将在现有框架内效仿西北诸府的政府架构逐步实施改革，使之更好体现民主的发展，诸国代表争论的焦点就更多的集中在
…。。