瑞奥多行省的来源又可以追溯到更遥远的瑞英时代，当时麦邱行省已经是瑞英麦邱与瑞英争夺的土地，南部行省则是瑞英的基本盘，更南方未开垦的土地，则是蛮族出没之地，也就是日后的瑞奥多行省。
在瑞英历史中，瑞奥多行省的起源并非官方定名，而是一个笼统的称呼，即指那些归顺于瑞英的蛮族酋长们，瑞英对南方这些蛮族满足于羁索，而被瑞英所羁索的蛮族，则被加上“奥多”的头衔，又称“瑞英的奥多”，这就是“瑞奥多”的由来。
“奥多”，一方面是瑞英本土词汇中“家族外面的仆人”的缩写，另一方面则是被瑞英羁索的蛮族中，大部分蛮族都是奥克米人，故有“奥”作为发音。
其实一开始被瑞英羁索的蛮族中，也不乏一些瑞旁人，可惜瑞旁人在8世纪后期就因为悉栗朵人与多来那人的冲击而失去踪迹，所以以奥克米人占据了主体，这群奥克米人长久以来受到瑞英文化的影响，便逐渐瑞英化了。
等瑞英在1290年亡国以后，瑞英麦邱对这些羁索蛮族的政策没有太多变动，给予一概承认的态度，瑞奥多行省中瑞英麦邱也仅仅是只能管辖到几个主要城市而已。
随着时间进入13世纪末期，瑞英麦邱对南方的统治遭遇持续不断的挫折，此起彼伏的叛乱成为瑞英麦邱的溃疡，不断消磨瑞英麦邱的国力。
而叛乱的主要爆发地点，位于麦邱行省和南部行省，当地人以信奉光明教的瑞麦邱人为主，与信奉智慧女神的瑞英麦邱产生持续不断的冲突，而瑞奥多人对光明信奉显然不那么坚定，迅速改信以后便逃避了惩罚。
这么一来，当地感到自己统治岌岌可危的瑞英麦邱贵族，开始倚重瑞奥多人的力量，借助瑞奥多人来抑制瑞麦邱人，就这样瑞奥多人进入了瑞奥多行省的各个角落，实力开始飞速增长。
真正让瑞奥多人掌控瑞奥多行省的事件，是从1578年开始，瑞英复国以后，瑞奥多行省瞬间与瑞英麦邱失去了陆路联系。
面对这种情况，觉得自己迟早能再次灭掉瑞英的瑞英麦邱没有惊慌，也没有抛弃瑞奥多行省，而是要求瑞奥多行省的行省牧首不惜一切代价保持住自己对这个行省的控制，以便于配合本土在下次战争中南北夹击瑞英，使其首尾不能相顾。
行省牧首在这种指示下，只能为了自己家族在当地统治的维持而用尽全力，但是在大多数都是瑞麦邱人的瑞奥多行省，已经沦为飞地的行省牧首真的很难依靠就那么一点的瑞英人而成功，于是瑞奥多人的春天就到来了。
恢弘的城市对瑞奥多人敞开大门，各个要塞由瑞奥多人驻守，学堂中珍贵的知识无条件替瑞奥多人开放，瑞英麦邱只求让瑞奥多人能替自己压制住当地的瑞英人。
结果在1597年的“悉瑞战争”中，瑞奥多人回报给瑞英麦邱的却是背叛，背叛的原因是瑞英许诺，只要瑞奥多人倒戈，便可以在瑞奥多行省自行统治，于是瑞奥多人在1601年为瑞英献上了自己的忠诚。
之后瑞英果然履行自己的承诺，让瑞奥多人控制了当地行省，就这样整个行省开始迅速的瑞奥多化。
之后八九十年中，瑞奥多人保持了自己的忠诚，为瑞英联合悉尼与瑞英麦邱的战争中贡献人力，因为当地仍然有很多反对瑞奥多人自治的贵族，瑞奥多人用尽各种方式将这些贵族给排挤出去，直到瑞奥多人真正掌控了瑞奥多行省以后，才开始他们的下一步。
1696年时，“第三次悉瑞战争”已经爆发了8年，留守在家乡的瑞奥多人贵族不顾不少瑞奥多人正在前线为瑞英效力，以“兵役过重”为由，悍然发起了对瑞英的叛乱，这就是“第一次瑞奥多战争”。
瑞奥多人叛乱以后，瑞英麦邱选择性遗忘了一百多年前瑞奥多人辜负自己信任的往事，宣称瑞奥多人的“起义”是合理合法的，是要受到同情的，于是两个势力联起手来，与瑞英和悉尼交战，这让瑞英麦邱摆脱了两面交战的困境。
而瑞奥多人在1711年的时候如愿以偿，他们完全控制了瑞奥多行省，不需要在因为瑞英的战争而提供军队，每年只需要缴纳微不足道的赋税给瑞英，承认仍然归瑞英统治，便可以了。
不过瑞奥多人显然不会因此满足，在瑞英麦邱的煽动支持下，瑞奥多人在1733年又提出了新的条件，要瑞英提供给自己“次级国家权”，也就是瑞奥多行省名义上是瑞英的行省，但是拥有一个正常独立国家一切合法权利，比如自主外交、自主铸币等。
瑞英显然不能答应这个条件，于是“第二次瑞奥多战争”就此爆发，很快连锁反应导致了“第四次悉瑞战争”，将瑞英麦邱与悉尼卷入这次战争之中。
这次战争在1769年结束，瑞奥多行省与瑞英麦邱大获全胜，悉尼割地求和，瑞奥多行省获得了自己所想要的“次级国家权”，成为真正的国中之国。
可惜当瑞奥多行省逐渐获得更多自治权之时，奥迪出现在了瑞奥多行省的边境，紧接着奥斯陆也来了。
前面说过，奥斯陆如今正在谋划的事情之一，就是如何削弱自己的附庸国奥迪，瑞奥多的出现让奥斯陆有了主意，这就有了1836年的《瑞英与奥斯陆友好交往条约》。
根据《瑞英与奥斯陆友好交往条约》中的约定，瑞奥多行省要被瑞英出售给奥斯陆，作为两国友好交往的凭证，而奥斯陆会利用瑞奥多行省这个奥迪地域没有任何接触的国家，去交换奥迪最繁荣的行省拉赛区。
而表面上来看，瑞英虽然失去了一个行省，但失去的行省却是一个定时炸弹，而显然瑞英麦邱不会看着瑞英就这么出卖了他避免两线交战的重要棋子瑞奥多人，所以肯定会出手干涉。
这时奥斯陆拖住瑞奥多，自己与悉尼两面夹击瑞英，就可以从瑞英麦邱身上补充失去的领土，这便是瑞英的算盘。
瑞英的猜想非常正确，瑞奥多行省声称瑞英的叫唤违背了“次级国家权”的规定，因而拒绝接受自己已经隶属于奥迪——主要是奥迪不可能承认瑞奥多行省的“次级外交权”，随后便引发了“第三次瑞奥多战争”。
“第三次瑞奥多战争”中，在北方的瑞英麦邱，但丁奉命以“新圣徒七物”来扶持本撒家族崛起，与柯多密高层斗争，然而这些与瑞奥多人没关系，他们要面临的敌人是奥斯陆与奥迪的联军。
最后，“第三次瑞奥多战争”在1868年结束，瑞英声称“由于瑞奥多人的激烈反抗，故只能让部分城市归属于奥迪”，奥斯陆则回答“对此保持理解，这不会伤害两国之间的感情”。
因此到了最后，奥迪只从原瑞奥多行省获得了西部的部分城市，但是却失去了最繁华的拉赛区，这导致奥迪即便没有获得完整的瑞奥多行省，却仍然导致瑞奥多人在其国土内占据了接近五分之一的人口。
然而奥斯陆和瑞英却大赚特赚，奥斯陆空手套白狼得到了繁华的拉赛区，瑞英北方得到了麦邱平原的领土，南方削弱了瑞奥多行省的力量，并取消了瑞奥多人的自治权。
之后“第三次乌奈克战争”中，瑞英继续扩张，所以瑞奥多人只能继续老实呆着，再之后“本撒战争”中，瑞英原本也节节高歌，离覆灭瑞英麦邱就差一线之隔，结果瑞英麦邱却好死不死的出了一个“救国圣女”雅典娜，瑞英就只能在欢声笑语中打出gg。
凭借“阴灵印”的雅典娜，以不可思议的操作完成了救国，并且迫使瑞英在1988年的《柯多密和约》中恢复瑞奥多人的自治权。
瑞奥多人恢复在瑞奥多行省的自治权以后，便可以自豪的说一声，“我胡汉三又回来了！”接着便开始迫害这一百年来不断移居到瑞奥多行省的瑞麦邱人，以及那些与瑞麦邱人亲善的瑞奥多人贵族。
瑞奥多人残酷的迫害震惊了瑞英，双方产生了激烈的冲突，最终在2028年引发“第四次瑞奥多战争”，瑞奥多行省与瑞英麦邱和菲氩结盟，与瑞英、悉尼和菲力这3个国家发生战争。
这次战争在2068年结束，瑞奥多行省这一方大获全胜，悉尼彻底衰败，割裂出起源行省作为菲氩的附庸国，这就是如今纵横南疆的悉伯的建国，至于菲力与瑞英也在这场战争中损失惨重，敲响了两国的丧钟。
接着是2117年到2161年的“第五次瑞奥多战争”，瑞奥多人在瑞英麦邱的撑腰下，要求恢复昔日的“次级国家权”，被拒绝以后引发瑞英麦邱与瑞英之间的冲突。
但是一直以来与瑞英麦邱结盟的瑞奥多人遭到了出卖，瑞英麦邱将瑞奥多行省的利益出卖给瑞英，以换取瑞英同意对瑞英麦邱有利的和约而尽快结束战争。
而瑞英愿意同意这份和约，是清楚如果不取消瑞奥多行省的自治权，自己就永远不可能击败瑞英麦邱，历史上瑞英复国以后唯一一次对瑞英麦邱的大扩张，就是先利用奥斯陆解决了瑞奥多行省自治权以后，此时瑞英无疑是试图复制那次胜利。
既然终于恢复了对瑞奥多人的统治，于是瑞英便开始秋后算账了，迅速颁布《逆民调查令》、建立“异端审判所”，对信奉智慧女神的瑞奥多人进行严格的审查。
此时瑞奥多人已经无法像八百年前那样轻易改信了，因为智慧女神崇拜便是维系瑞奥多人的根本，因而双方之间发生了激烈的冲突，到后期甚至爆发了针对瑞奥多人的族群大屠杀，这便给了邻国借口。
2214年，奥迪以主持正义为由发动对瑞英的入侵，“第六次瑞奥多战争”就此爆发，奥迪、奥雷蒂亚和瑞英麦邱与奥斯陆、瑞英进入交战状态。
最后当战争在2263年结束时，奥斯陆衰落而瑞英亡国，可以说瑞英终于被瑞奥多人给折腾死了。