也是只是一种历史的巧合，正是三国时代东吴的远航船队，首次打通了大陆与台湾的联系。台湾古称夷洲，那以前和大陆还没有什么联系，但它附近的岛屿（古称亶洲，今为琉球岛）却从秦汉以来“时有至会稽货布者”，会稽人出海也时常有因风向飘流至那里的。孙权为“觅取海外之发展，谋求贸易之利”，于黄龙二年（230年）派大将卫温、诸葛直率甲士万人寻找这两个岛屿，结果只找到了夷洲，“但得夷洲数千人还”。这是中国史籍上有关台湾最早的记载。台湾与大陆的联系，也从那时逐渐密切起来。
据台湾学者研究，实际上唐宋以来，澎湖即有闽人屯垦。明朝立国初期，即以“海上为不征之地”，对东南沿海采取消极退守态度。洪武年间，施行“禁海”政策，强制在澎湖的闽人废弃辛苦建立的家园，全数撤回福建，致使原本市井繁荣的澎湖一夕荒芜，造成史上有名的“墟澎事件”，反而听任澎湖成为海盗巢穴。“抗倭”时期，东山水师曾兵临澎湖。由于澎湖处于大陆架与台湾岛的中段，所以历代移民或军队入台，一般都会在澎湖停靠补给，或等待季风气候适宜，继续前行。因此澎湖便成为连接大陆台湾不可缺少的枢纽。也是最早移民地带。闽人大量迁台是从晚明开始的。崇祯初年（1630年）福建大旱，尤以同安特别严重。郑芝龙建议福建巡抚熊文灿以给船舶送居民至台湾开垦：“人给银三两，三人给牛一头，使垦荒食力，渐成邑聚。”于是漳、泉赴台者众约有数万人，这是中国官方第一次有计划、大规模的向台湾移民。东山、泉州等地关帝庙的神灵香火，也因此随移民带到台湾。随着明清以来东山以至漳州籍人士四次大规模向台湾移民，途经东山铜陵镇均向关帝庙敬祷分灵，因此东山铜陵关帝庙的香火也沿此传布台湾各地。台湾闽籍移民向有“漳七泉三”之说，缕述关公文化经过漳州移民经东山传播到台湾的经过，大体分为四个时期：郑成功、施琅先后复台，福康安平乱、清代“唐山过台湾”以及上世纪40年代光复祖国及国民政府迁台，随着大规模移民，关公信仰及其文化传播也逐渐在台湾落地生根，普及深入，成为最为重要的信仰之一。
若要细分缕述，这个过程还可以大致分为三个阶段：即明末清初随明宁靖王、郑成功迁台的“政治移民”；随施琅、福康安而来的“军事移民”；以及嘉庆以后大规模移居的“经济移民”。且待分说。
南明永历十五年（顺治十八年，即1661年）4月，郑成功以南明王朝招讨大将军的名义，率军由东山港出发，进击澎、台，驱逐荷兰侵略者、收复台湾，建立府县地方政权机构。如设一府二县。以府为承天府，天兴县、万年县。杨戎政为府尹，以庄文烈知天兴县事，祝敬知万年县事。行府尹查报田园册，征纳口银。改台湾（城）为安平镇。《台湾县志》对当时建制作补充记叙云：天兴县（县治在今台湾嘉义县佳兴里）辖台岛北路，万年县（县治在今高雄县兴隆里）辖台岛南路、中路之地隶在二县之内。又设三安抚司，南、北与澎湖各一司。郑成功逝世后，嗣王郑经入台，政制有更张，改东都为东宁，县升格为州。地方基层机构，“设四方以居商贾，设里社以宅番、汉。治汉人有州官，治番民有安抚司。”同时还派员赴漳、泉各地，“招沿海居民之不愿内徙者数十万人东渡，以实台地。”
如“陈”是台湾最大姓，这不但有“陈林半天下”的俚谚可证，“国史馆”台湾文献馆（前台湾省文献会）的数据也显示：台湾每九个人中，就有一个人姓陈。据台湾文献馆考证，陈氏在福建本是大族，首位入台的陈氏是随郑成功驱逐荷兰人的陈泽。须知凡是漳州籍迁台居民，不论何姓，都是经由东山，在铜陵关帝庙焚香卜吉后，才扬帆远航的。
由于万历年间皇室朝廷曾正式明确宣称关公不但“显护在国，威庇在民”，举国拥戴，是明朝皇室的护佑神，而且其“颜如渥丹，骑曰赤兔”，位证坤方，为“南方赤火神”。所以郑成功不但入台之前曾在东山铜陵关帝庙亲为虔敬求签卜吉，而且待台湾局势稍微安定，即在首府台南修建祀典关庙（永历二十三年，即1669年，有大小两座，今分别称“大关帝庙”和“开基武庙”），就是傍依所奉明室宁靖王府的钟楼修建的，并在入清之后继续保留，不时重修。日据时代犹有大关帝庙“关公一夫当关，道路回避”故事：
“最引人津津乐道的是，1906年再次重修时，正巧遇日人改正街道，准备笔直的拓宽永福路，但祀典武庙却位于预定道路终点中央，而引发拆迁争议。最后日方不敌居民反对，加上敬重关公，终究迫使道路转折绕行，只拆除庙左外墙及官厅，而留下‘关公一夫当关，道路回避’的茶余饭后话题。”
故能完好保留至今，成为台湾一级文物保护单位。与此同时，郑氏部将及委任的地方官员也纷纷在各地任所兴建关帝庙，掀起台湾兴建关帝庙的第一波高潮。乾隆十七年《重修台湾县志》言：
“关帝庙：在镇北坊。崇祀关圣大帝……伪时（按指明郑时代）建，宁靖王书匾曰：‘古今一人’。康熙二十九年巡道王效宗修。五十三年巡道陈璸重修。五十六年，里人鸠众改建。乾隆三年巡道尹士俍倡修。旧志府志载各坊里之庙：一在西定坊港口，俗呼小关帝庙；伪时建，康熙五十八年里众重修。一在道署左。康熙间道标营众建；雍正三年巡道吴昌祚修，并拨凤山县大港社田租粟六十石，以供香灯；乾隆十七年巡道金溶鼎新改建。一在安平镇。一在土墼埕保，今圮。一在永康里许厝甲。一在保舍甲。一在新丰里。俱伪时建。一在长兴里，伪时建。康熙五十九年重修。一在保大东里，康熙五十六年建。一在澎湖妈宫西，康熙三十六年澎协副将尚宣建。”
康熙五十八年《凤山县志》言：
“关帝庙：一在永宁里。一在安平镇（改旧遗房屋而更拓之，宏丽甲一方）。一在土墼埕（神像先祀于烈屿。时值播迁，有贼舟犯岛，民多震惊；是夜见帝提刀跃马，沿海驰击，贼遂散去。岛民因奉像来台祀焉）。”
可知关公神灵迁台最初的功能之一，仍然是护卫疆土。嘉庆《续修台湾县志》卷二《政志·坛庙》中，还明确道及神像就是由大陆分灵渡台的：
万年县关帝庙：在凤山县土墼埕保（今属台南市）。神像原祀于福建烈屿，郑成功入台，清康熙下令迁界，岛民迁台，洪姓信徒奉神像来台，建庙祀之。
“永康里关帝庙，有四：许厝甲（今属台南县永康市）创于明郑初期；永康里保舍甲（台南县永康市）；长兴里（今台南县仁德乡）；新丰里（今台南县关庙乡）。”
曾任南明唐王主聿键政权的大学士黄道周，也曾率军北上抗清。可惜书生领军，又受郑芝龙等人掣肘，只能一死报国。他即为铜山所军籍，自幼就在东山关庙之侧读书，曾为关庙联云：
“数定三分，扶炎汉，平吴削魏，辛苦倍常，未了一生事业；志存一统，佐熙明，降魔伏虏，感灵丕振，只完当月精忠。”
把关羽精神中“扶汉一统”的内涵突出强调出来，在这一点上，与当初关羽志在恢复的心境千载相通。
也许出于改朝换代的回避心理，台湾则传说这副对联为京师正阳门关帝庙之关公自书联。如道光十九年《噶玛兰厅志》（今台湾宜兰县）载：
“兰中（关帝庙）……楹联即用京都正阳门庙神所自作之句：‘数定三分，扶炎汉，削魏伐吴，辛苦备尝，未了生平事业；志存一统，佐熙朝，荡魔伏寇，咸灵丕振，只完当日忠贞。’”
字句稍有出入。笔者1997年赴台参加首届两岸关公文化研讨会时，曾在多家由东山关庙分香建立的关帝庙中看见悬有这副对联。
由于满州早就信奉关公，入关之前皇太极建沈阳城时已先建关帝庙，顺治元年又颁诏敕封关公为“忠义神武大帝”。故施琅复台，台湾关帝庙香火照旧兴隆，是否曾“一关各表”？或者在平抚改朝换代之际明朝将士家属心理创伤方面有何功用？都是值得探索的。
由于雍正三年特颁谕旨将关公祀典比隆孔子，追封三代，台湾官吏也不甘落后，闻风而动，继续修缮前庙，兴建新庙。如彰化知县秦士望《关帝庙碑》说：
关帝者，汉寿亭侯。讳羽，字云长，河东解梁人。初与蜀汉之昭烈帝及桓侯张讳飞为布衣交，恩同兄弟。后因汉室陵替，一片赤心，寝食不宁。昭烈欲伸大义于天下，帝与桓侯为左右翼，君臣之分定焉。
帝喜读《春秋》，梗亮有雄气。下邳之役，王臣分离，帝不得已，因故人张辽，而有“降汉不降曹”之约，操阳许之，阴欲以恩结帝心，礼遇甚隆。帝斩将以谢之，遂弃其所赐而奔昭烈。迨昭烈收蜀，帝坐镇荆、襄，盛（威？）震许、洛，势成鼎足。天不祚汉，帝殉大节，而英灵之不显，万古凛如一日。故历代递加封号，易侯而王，易王而帝，摧崇无以复加。普天之下像帝而庙祀者，难以更仆数。而我彰邑荒昧初开，民番杂错，沐圣朝雍熙之化，渐知服教畏法。若更感之以帝德，慑之以帝威，则其鼓舞更神。
前之宰是邑者，创立庙基于城南，而经营未就，殿宇仍缺。予不自揣，竭蹶踵事，庀材鸠工，五阅月而庙成。后殿位于于木主以祀帝之三代祖祢。前殿镌帝金像，冕旒端凝，宛然如生。一切陈设之具略备，复延戒僧觉钦为住持，以奉香灯。
夫自古忠臣义士，生为正人，没为明神，皆足以奠俎豆，享血食。然或祀隆于一代，或庙建于一方，求其比户尸祝，海隅禋祀，自汉迄今，日新月盛，惟帝一人。论者谓其德配尼山，圣分文武；忠同日月，气塞天地。其言庶几有当也。兹之草创殿宇，聊竭予诚。未满予志。至于后此之规模，何以开扩风雨，伺以无颓，不得不厚期于来者。
大清雍正十三年（1735年）岁次乙卯七月中浣，福建台湾府彰化县知县濉阳秦士望谨撰并书。彰化县儒学训导署教谕事随梯、雾捒巡检司巡检口国荣、鹿仔港巡检司巡检王洪仁、典史邢继周仝立。
尤其是其中“荒昧初开，民番杂错，沐圣朝雍熙之化，渐知服教畏法。若更感之以帝德，慑之以帝威，则其鼓舞更神”数语，已分明透露出遵奉关帝共同信仰，已成为朝廷官员教化“番民”的重要方式之一，但仍然存有限于财力，关帝庙宇未能尽善之憾。
如果说郑成功、以及随后康熙二十二年（1683年）施琅收复台湾，主帅将士均是沿海闽人，故深知澎湖的位置显要。随后驻岛官兵也仿照东山水师明军旧例，陆续修建、增建起关帝庙。如康熙澎湖《增建关圣庙头门仪门记》说：
“澎湖关圣庙，乃康熙二十三年平台后所建，以主斯土之祀者也。但时值草创，规模未备，且岁久飘摇。丙戌秋，余与协营林、戴二君圮者复之、剥者墁之，画栋雕甍，业已一律维新矣。兹协镇许公谓当今武庙与阙里并重，庙制未宏，非所以肃祀事而答神贶。况去年岁时丰美、海屿安澜，兵民辑睦，何莫非仰赖神庥之所致也。治民祀神，非守土之责耶？因与余谋所以廓其制焉。两营诸同事，亦欣然报可。遂各捐廉俸，增建头门一进三间，门内东西翼以两廊各三间；又增建仪门一进三间，门内东西亦建两廊各二间，以为祭祀时各官至止听候行礼之所也。其天井阶除，铺砌砖石，俱各修整相称焉。噫！道待人行，时至义起。许公之诚意如斯，其所见者远矣。是役也，肇于丁亥之季冬、成于戊子（四十七年，1709年）之仲春，越两月而告成。从此，庙貌森严，规模宏敞；神所凭依，其在斯乎？所有助财宣力者，并备书于匾，以垂永久云。是为记。”
道光《澎湖续编·庙记》亦言：
“澎湖协营关帝庙：又名铜山馆。清初创建，其神来自福建省东山县铜陵镇。”
雍正、乾隆年间关公崇拜及官方祀典更上层楼，澎湖虽然僻居“海陬”一隅，也严格按照国家颁布的官式祭祀仪典，尊崇关公。如乾隆三十六年《澎湖纪略》记载：
“庙祀：澎湖关帝庙：庙在妈宫澳西偏，距厅治五里，日久倾圯。乾隆三十一年，余与协营诸公捐俸增修，祠宇式廓，今焕然一新焉。祀神勇关圣也……至国朝顺治九年加封忠义神武之号。乾隆二十五年二月廷议以原谥壮缪未协，请更定谥号，改谥神勇；岁祀用太牢，典礼与阙里并隆焉。乾隆三十三年三月奉上谕：‘加封忠义、神武、灵佑关圣大帝，其官建祠宇、秩在祀典者，并依新号设立神牌，以申崇奉。钦此。’澎湖自乾隆三年奉文起，每岁三祭，开支钱粮银一十八两。”
驻岛官兵捐资增建关帝庙的风气，也从乾隆时期大盛，如《重建烽火馆碑记》言：
“特简镇守福建等处地方驻札澎湖水师副总镇纪录二次江讳起蛟、福建澎湖水师协标中军副总府兼管左营林讳云、缘首福建澎湖水师协标右营副总府带纪录二次戴讳福、澎湖右营守备吴科、署左右营守备纪廷政、王子□（下阙）、新调澎湖左营守备李其祥、（右营守备）杨元、千总许友胜、谢祖。把总许邦贤、游得贵、林廷宝、王国宝、王光灿、孙必高、陈维礼，（下缺）共捐，烽火门换戍澎台班兵乐助，共成重建新庙，恭奉关圣夫子神像，永为烽火班兵住馆，谨勒此碑为记。乾隆三十年（1765年）正月（缺）日榖旦。”
同时在经济发展，政治安定的情况下，也动员社会各方力量参与建庙，进一步凝聚军民同心。如《重修关帝庙引》说：
“余莅澎之三日，循例谒神。恭诣武庙，见其栋宇倾颓，中心测然。夫修举废坠者，守土之责也，余亦何辞！但此意蓄而未伸。传曰：‘先勤民，而后致力于神。’将与地方事宜次第举行耳。及晤总戎林公、戴公，已先得我心，谆切具陈厥举，嘱余权舆肇始，各捐俸廉以倡。嗟乎！事以义举，而四方响应者，其心同也。矧关圣之德播在人间，普天率土以至海隅日出，庸夫愚妇，罔不尊亲焉。非心同乎？是役也，众志佥俞，凡我属兵民、衿士以及四方商贾游历斯土者，随愿捐输，以勷厥工。庶庙貌重新，言言翼翼，以福我澎疆者，宁有既耶？是为引。”
台湾情况亦复如此。值得注意的是，至迟在乾隆年间，台湾原住民也开始崇奉关公，并与大陆移民共建关帝庙了。乾隆台南《贴纳武庙香灯示禁断碑》言：
特调台湾北路理番分府加五级、纪录十九次朱，为查据底里等事。据麻豆社通土美凉、斗耳光、乌棒、择台、耆番沙连、巳夷、买郎、大濑、东、来犂等具呈词称：
凉等合社番产，沫【沐】恩清厘例，前例后票着查明。具覆等因：绍查虞朝庄一派地方，如黄大谟、谢明显、叶大彪、陈思省、吴妈协、纪火勇等庄众等，所管各业已升口输课在案，其有旱产、田园难成片段者，贴纳武庙香灯，历年未有易者也。迨圣恩怜恤番，因番之立心不一，或以虞朝庄等产，亦为番界等语。
前经仝通土老番望、社番凉等，会同于耆，共相妥议，暨本庄内外旱产纳香灯者，更贴丁饷。议规立约，俱各心安。因凉等悮查底里，于清厘案内禀复黄大谟等，有名兹硬等细查确据，不敢欺神，亦不敢扰众，仍依旧识，口充香祀。但私约难定，官断有凭，理合声明。呈叩，伏乞给示勒石，以成档案口民番仝沐圣恩，永志不朽。切呈等口到分府。据此，除核案外，合行示谕。为此示仰虞朝仔庄民及社番，通土人等知悉：尔等务须遵照旧约，贴纳武庙香灯，仍纳番饷，两相和睦。倘该庄民故违，将应完旧口短少租饷，许通土指名禀究。该社番等如敢于原约之外觊觎滋事，被该庄众呈告，立即严拿究处，断不姑宽。各宜凛遵母违。
特示
乾隆肆拾贰年（1777年）陆月日给。
