勤王计划虽动议于唐才常，湘鄂又最具声势，但在保皇会的战略框架内，自立军只是“数路大举”中的一路，而且不是主力正军。
戊戌政变后不久，唐才常东渡日本，与康有为洽谈起兵事宜。次年夏冬，又再赴香港、南洋，与康会商。康有为等本不排除武力手段，戊戌政变前夕，曾密谋发兵围颐和园杀西太后，此后又屡次策划行刺清廷要人。其弟子罗润楠（伯雅）素与广西山贼及南海西樵巨盗区新、傅赞开等有交，曾鼓动任教于万木草堂的田野桔次共赴广西，率同党400人，“合湖南之大队以进中原”，“一试其屠龙之技”[1]。勤王计划议定后，保皇派迅速展开行动，1899年7月在加拿大成立保皇会，于海外各埠设分会140余处，并以澳门《知新报》馆和横滨《清议报》馆为总会机关。同时，区新等奉命“潜行入京谋刺大臣”不果，“改易洋装回粤”，与李昭、傅赞开等公开树起“新广东志气军”的旗帜，“声势甚大”，惊动了最高统治者，清廷于光绪二十五年七月专旨拿办。[2]
由于清廷不断加紧迫害维新势力，在各地搜捕保皇会成员及其亲属，于1899年12月20日和1900年2月14日两度发布上谕，悬赏银10万两捕杀康梁，又于1900年1月24日宣布准备废光绪立新储，保皇会感到危机日迫，时不我待，非速以武力大举，不足以救燃眉之急。1900年1月，康有为移居新加坡，为了便于其遥控指挥内地勤王行动，保皇会在澳门设立总局，“以便办事”[3]。
按照唐才常的设想，长江、珠江应同时起兵，而后者由保皇、兴中两会共同发动。康有为否决了这一计划，另行制定了一套两广起兵，袭湘攻鄂，席卷长江，直捣京师的战略部署。其基本方针，如所定《勤王行师议》：“除别有所图经营外，以全力取桂、袭湘、攻鄂而直捣京师焉。”[4]尤以两广为勤王正军的发难之地。为实现该计划，保皇会全体动员，由康有为坐镇南洋，率梁铁君、汤觉顿组成指挥中枢，背靠侨商邱菽园等；梁启超、梁启田（君力）主持美洲、澳洲华侨捐款事务；罗普（孝高）、黄为之、陈国镛（侣笙）、麦孟华（孺博）、麦仲华（曼宣）等驻东京，负责购械运货，兼向日本朝野寻求援助；容闳办理外交；徐勤（君勉、雪广）、王觉任（镜如）、叶湘南（觉迈）、陈士廉（介叔）、韩文举（树园）、欧榘甲（云樵）、刘桢麟（孝实）、邝寿民、何树龄（易一）、何廷光（穗田）等驻澳门与港商何东（晓生）合作，协调内外；梁炳光（子刚）、张学璟（智若）经营广东，陈廉君经营梧州；长江流域由唐才常、狄平等在上海主持调度，以为响应，大有一鼓而成之势。