卢俊义虽然身在山东，几乎每月都有战事，但他还紧张地关注着李俊海军的进展，尤其当李俊兵进澎湖后，他更要求李俊五天一次飞鸽传书。卢俊义熟知汉人开辟台湾的历史，从三国开始到明末，长达一千多年，一直没有成功过，直到郑成功横空出世。在卢俊义手里，可是提前了五百多年，不知道李俊这次能不能顺利地拿下台湾。
尽管在现代的地图上看似乎台湾离大陆很近，但是由于古代航海技术不发达，船只只能沿着海岸线航行，而台湾海峡又以风高浪大著称，因此，古代中国与台湾、菲律宾的联系，要远远少于对印支半岛、印尼群岛的联系。考诸史料，中国与印支半岛的联系可以追溯到三皇五帝时期，与南洋群岛、印度东海岸的联系至少在汉代就已经建立，而关于台湾、菲律宾地区的介绍却一直语焉不详。事实上，甚至西汉时期中国人在福建都尚未取得统治，汉武帝征服闽越以后，把闽越居民迁徙到江淮，以至闽地空虚，直到魏晋南北朝时期汉族移民才真正开始开发福建，更不用提台湾了。但古代台湾也并不是与中国完全没有联系。台湾、琉球、日本列岛属于同一岛链，由于古代航海技术的落后，从福建、浙江横渡东海到达台湾的技术难度太大，古人不得不沿海岸线航行，经朝鲜、日本到达琉球，然后再到达台湾。因此台湾古代也被看做琉球的一部分（台湾古才称小琉球）。
在三国时代，吴王孙权派遣将军卫温、诸葛直率领一万名官兵“浮海求夷洲及亶州”，卫温、诸葛直到达夷洲后，由于疾疫流行，水土不服，“士众疾疫死者十有八九”，不得不带领数千名夷洲人返回大陆。这是中国军队第一次到达台湾。同时，由于这次行动，使丹阳太守沈莹有可能通过到过夷洲的官兵和由官兵带回的夷洲人，详细地了解夷洲的情况，写出《临海水土志》，留下了世界上有关台湾情况最早的记述。
隋炀帝于大业三年(公元607年)下令羽骑尉朱宽与海师何蛮一同入海，经过艰难的航行，终于到达流求。因“言不相通，掠一人而返”。第二年，隋炀帝又令朱宽再去慰抚，但“流求不从”，仅取其布甲而返。大业六年(公元610年)，派遣武贲郎将陈稜及朝请大夫张镇州率领东阳(今浙江金华、永康等地)兵万余人，自义安(今广东潮州)起航，到高华屿，又东行二日到程锺屿，再航行一日，便至流求。当地土著居民“初见船舰，以为商旅”，相继前来贸易。这说明当时已常有大陆商人在那里通商，所以当地居民见到船舰才习以为常。陈棱要求当地酋长欢斯渴刺兜投降，遭到拒绝，于是隋军“虏其男女数千人，载军实而还”。
尽管技术进步了，从福建直航台湾成为可能，但台湾岛上土著居民凶悍，难以征服。三国时的东吴和隋朝都曾经试图征服台湾，但都遭到土著民的顽强抵抗，始终在台湾立足。
一直到明朝天启年间，台湾岛上依然是土著人的部落为主（澎湖早在唐朝就有汉族移民了，与台湾情况不同）。明朝末年汉人姚旅《露书》记载：“其人散居无君长，惟甲长（酋长）之类为头目。中国十人以下至其地，则彼杀之。五十人以上，则彼闭户而避。”就是说，直到明朝末年，汉人还是无法在控制台湾，来得人少了，就被土著杀死，来得人多了，土著人打不过，但也不提供合作，闭户而避，汉人无法得到补给，最后不得不撤出。明朝末年，李旦、颜思齐、郑芝龙等中国海盗都曾经在台湾屯垦过，但最终都还是撤出了台湾。
真正把台湾带入文明社会的是荷兰人。公元1622年，荷兰人乘澎湖岛上中国驻军换防之机占领澎湖，1624年，明朝海军包围澎湖，荷兰人与明朝政府议和，双方达成协议：荷兰撤出澎湖，迁往台湾地区。当时名义上明朝对台湾琉球乃至日本都有宗主权，因此这个协议是合法的，尽管台湾土著并不知情。于是荷兰人进入台湾并开始开发征服活动。当时的台湾政治格局复杂，沿海有中国海盗以及西班牙的据点，内地则属于土著部落。荷兰人很快打败在台湾的中国海盗和西班牙人。对于台湾土著，荷兰人派出传教士，传教士在台湾取得了巨大的成就：土著人皈依了基督教，并且成为荷兰人忠实的臣民，荷兰人为台湾土著创建的用拉丁字母拼写的文字，甚至一直沿用到满清乾隆皇帝统治时期。
随着明朝最后一个皇帝永历皇帝在大陆的节节兵败，南明将领郑成功见中原大势已去，就开始打台湾的主意了。1661年，郑成功借口其父郑芝龙当海盗时曾在台湾屯田，因此声称台湾是郑家故土，于是战争爆发，郑成功的军队很快扫荡台湾全岛，包围赤嵌楼。荷兰人不得不向郑成功投降。郑成功占领台湾以后，在台湾设置府县，自此台湾成为中国的领土。荷兰人的军队虽然被打败，但台湾土著并没有向郑成功屈服，明郑军队遭到台湾土著的顽强抵抗，损失巨大，郑派往北方屯垦的三千军队被土著民全歼，派往二林村社的明军也被土著歼灭。当然，面对明军强大的武力，土著民的抵抗最终都失败了。大量的中国移民进入台湾，并从根本上改变了台湾的人口构成。
卢俊义拘于山东战事，无法抽身前去流求一趟，但他十分清楚，每个未开发的大陆都有极端野蛮的土著，像北美的印第安人和澳洲的毛利人，流求岛上的土著野蛮一点毫不例外。
不管他们再野蛮，也有让他们归于教化的办法，难道我卢俊义还赶不上那些荷兰人。卢俊义紧急调派公孙胜和他的几十个弟子前去流求给那些土著传教。
基督教的传教士的传教热情不亚于他们所抨击的魔鬼，他们妄图以一个宗教取代世界所有的宗教，卢俊义相信那些荷兰人向那些土著推广基督教时，也牺牲了不少传教士才获得那些土著的信赖。这一点上，其他宗教比不上，但是玄教完全不同。玄教有一个大神棍一清道长公孙胜，对于那些识字明事理的就给他们宣扬教义，玄教的教义融合了各大宗教所长，在吸引文人方面甚有办法，对于那些愚昧的百姓甚至这些土著，公孙胜就施展出道术。
公孙胜在流求岛传教的典型一幕：公孙胜如羽化仙人，仿佛从太阳上下来，从阳光处显露，头上一圈光环，缓缓地在空中踱步，然后慢慢地降落下来，落在土著中间。然后两手一挥，那土著部落蜗居的竹楼群里最大的一栋轰然爆炸，火光冲天。继而公孙胜的道袍轻轻一挥，又起了一阵大风，将土著部落的竹楼全都付之一炬。然后公孙胜从背后抽出一副画卷，摊开扔给那土著部落的酋长，指着港口外停靠的义军海船，说出一句土话：“投靠那伙人，奉他们为主人，他们会帮你们建造出画里面的房子，皈依玄教，神会保佑你们！”如果那些部落冥顽不灵，还试图袭击公孙胜，公孙胜就从身上取出几个黑黝黝的东西，扔了出去，将来犯的土著当场炸死，并呵斥道：“神会惩罚你们这些坏人！”或者公孙胜袍袖一挥，一股大风将来犯的土著吹起来挂在树枝上。如果有些部落有疫病，公孙胜就拿出药物治好了土著的病，如此恩威并施后，公孙胜又缓步升上天空，然后慢慢地消失不见。
如果那土人还犹豫着不去投奔义军，公孙胜会再度像天神一般在天上出现，手中拿出奇怪的物事将那些土人都照在那里面，那些土人看到自己的样子清晰可见，都吓了一跳，公孙胜便又用土话威胁道：“我已经摄了你们的灵魂，再不降顺与他们，违背天意，必遭天谴。”那些土人惶恐不安地伏地求饶，公孙胜用手指着义军的船只：“跪伏过去求降，就饶过你们，否则就再用这镜子照你们！”那些土人无奈，只好跪伏着向义军求饶，随后义军就派出通译跟他们做贸易，用陶瓷、丝绸等精美制品来换取他们的土地。由于大部分的部落都是渔猎为生，不懂耕种，那些河流附近的冲积平原对他们没用，就欣然接受了交换。
公孙胜的道术并不支持飞翔，他是被一个大风筝带上了天空，风筝的骨架被他大大的道袍挡着，风筝的线是结实透明的天蚕丝；他的道冠上缠着一个透明玻璃环，被太阳一照就会发出一圈耀眼的光环；双手一挥扔出去的是手榴弹（这时已经是公元一一一六年了，这种土制炸弹也就发明出来了）；黑黝黝的东西自然也是手榴弹，那个奇怪的物事是水银镜子，至于突然刮起大风，确实是公孙胜的道术所致。
公孙胜只负责大部落，大部分的小部落就交给公孙胜的弟子出马，如果他们弟子摆不平了，公孙胜再出马。李俊分兵五路，按照主公卢俊义绘制的地图，配合玄教的传教士，四处攻略。首先将北起彰化南至高雄的台南平原拿下，台南平原面积四千五百平方公里，为海岸平原，是台湾最大的平原。又拿下屏示平原，它面积为一千多平方公里，为冲积平原，是台湾第二大平原。陆续又拿下宜兰三角洲平原、台东纵谷平原、新竹平原和恒春平原，当然台北盆地和台中盆地也陆续被拿下。(未完待续，如欲知后事如何，请登陆
，章节更多，支持作者，支持正版阅读！)