武术家们和当地的回部民众保持了友好关系，陈正德夫妇甚至让霍集占的女儿霍青桐跟随他们学习武术。天地会也将回部视为同道，在1758年春，陈家洛上任后不久，他们帮助霍青桐的队伍夺回了《可兰经》，霍青桐也赠陈家洛以一把珍贵的短剑，双方缔结了友好的关系。当年底，陈家洛一行到达新疆后，又和霍青桐及霍集占等人会面。不久，在陈家洛和霍青桐的美貌妹妹，俗称“香气公主”的霍‐喀丝丽（Khoja Catherine，1742年—1758年）之间燃起了爱火。喀丝丽据说能够散发一种浓郁的人体荷尔蒙激素，对男人具有不可抵挡的效果。陈家洛很快成为了她的入幕之宾，这令霍青桐十分伤心。霍集占却乐见其成，无论哪一个女儿嫁给陈家洛，他就可以拉拢天地会作为其反清运动的援军。

无论出于个人感情的理由还是传统上对回部的同情，陈家洛都无法和回部划清界限，更何况他也认为回部在政治上是可靠的盟友。他帮助回部挫败了兆惠派来的骄横使者，并陪同喀丝丽去兆惠军营中交涉，在此过程中不可避免地与清军发生了武力冲突。这些情报被火速传回北京。高宗对天地会的举措越来越感到不安，在他看来——事实也相差不远——天地会正在他的军队刚刚征服的新疆上下其手，企图使得这一省份脱离清朝的掌控。这看上去是为了一己私利让帝国分崩离析的前奏，绝非恢复汉人统治所需要的措施。

事实上，高宗在回到北京后就停止向新疆增派清军，以求稳定形势，这可以视为忠于与天地会的密约。300但形势并未因此缓解，兆惠孤军深入，被霍青桐坚壁清野，处境艰难，在1759年初，清军渡过黑水河时被回部截断，分成各自为战的几部分，各分队被先后歼灭。霍青桐进一步用诱饵战术将其主力引入流沙地中，死伤惨重，只能在黑水河一带扎营防守，此后兆惠被霍集占的军队重重围困了四个月。在此期间，陈家洛和天地会站在回部一边作战，加上回部武术大师阿凡提的协助，导致了清军的惨败。301此时“火焰之手的地狱审判者”张召重在争斗中杀死了师兄马真