瑞奧多行省的來源又可以追溯到更遙遠的瑞英時代，當時麥邱行省已經是瑞英麥邱與瑞英爭奪的土地，南部行省則是瑞英的基本盤，更南方未開墾的土地，則是蠻族出沒之地，也就是日後的瑞奧多行省。
在瑞英歷史中，瑞奧多行省的起源並非官方定名，而是一個籠統的稱呼，即指那些歸順於瑞英的蠻族酋長們，瑞英對南方這些蠻族滿足於羈索，而被瑞英所羈索的蠻族，則被加上“奧多”的頭銜，又稱“瑞英的奧多”，這就是“瑞奧多”的由來。
“奧多”，一方面是瑞英本土詞彙中“家族外面的僕人”的縮寫，另一方面則是被瑞英羈索的蠻族中，大部分蠻族都是奧克米人，故有“奧”作爲發音。
其實一開始被瑞英羈索的蠻族中，也不乏一些瑞旁人，可惜瑞旁人在8世紀後期就因爲悉慄朵人與多來那人的衝擊而失去蹤跡，所以以奧克米人佔據了主體，這羣奧克米人長久以來受到瑞英文化的影響，便逐漸瑞英化了。
等瑞英在1290年亡國以後，瑞英麥邱對這些羈索蠻族的政策沒有太多變動，給予一概承認的態度，瑞奧多行省中瑞英麥邱也僅僅是隻能管轄到幾個主要城市而已。
隨着時間進入13世紀末期，瑞英麥邱對南方的統治遭遇持續不斷的挫折，此起彼伏的叛亂成爲瑞英麥邱的潰瘍，不斷消磨瑞英麥邱的國力。
而叛亂的主要爆發地點，位於麥邱行省和南部行省，當地人以信奉光明教的瑞麥邱人爲主，與信奉智慧女神的瑞英麥邱產生持續不斷的衝突，而瑞奧多人對光明信奉顯然不那麼堅定，迅速改信以後便逃避了懲罰。
這麼一來，當地感到自己統治岌岌可危的瑞英麥邱貴族，開始倚重瑞奧多人的力量，藉助瑞奧多人來抑制瑞麥邱人，就這樣瑞奧多人進入了瑞奧多行省的各個角落，實力開始飛速增長。
真正讓瑞奧多人掌控瑞奧多行省的事件，是從1578年開始，瑞英復國以後，瑞奧多行省瞬間與瑞英麥邱失去了陸路聯繫。
面對這種情況，覺得自己遲早能再次滅掉瑞英的瑞英麥邱沒有驚慌，也沒有拋棄瑞奧多行省，而是要求瑞奧多行省的行省牧首不惜一切代價保持住自己對這個行省的控制，以便於配合本土在下次戰爭中南北夾擊瑞英，使其首尾不能相顧。
行省牧首在這種指示下，只能爲了自己家族在當地統治的維持而用盡全力，但是在大多數都是瑞麥邱人的瑞奧多行省，已經淪爲飛地的行省牧首真的很難依靠就那麼一點的瑞英人而成功，於是瑞奧多人的春天就到來了。
恢弘的城市對瑞奧多人敞開大門，各個要塞由瑞奧多人駐守，學堂中珍貴的知識無條件替瑞奧多人開放，瑞英麥邱只求讓瑞奧多人能替自己壓制住當地的瑞英人。
結果在1597年的“悉瑞戰爭”中，瑞奧多人回報給瑞英麥邱的卻是背叛，背叛的原因是瑞英許諾，只要瑞奧多人倒戈，便可以在瑞奧多行省自行統治，於是瑞奧多人在1601年爲瑞英獻上了自己的忠誠。
之後瑞英果然履行自己的承諾，讓瑞奧多人控制了當地行省，就這樣整個行省開始迅速的瑞奧多化。
之後八九十年中，瑞奧多人保持了自己的忠誠，爲瑞英聯合悉尼與瑞英麥邱的戰爭中貢獻人力，因爲當地仍然有很多反對瑞奧多人自治的貴族，瑞奧多人用盡各種方式將這些貴族給排擠出去，直到瑞奧多人真正掌控了瑞奧多行省以後，纔開始他們的下一步。
1696年時，“第三次悉瑞戰爭”已經爆發了8年，留守在家鄉的瑞奧多人貴族不顧不少瑞奧多人正在前線爲瑞英效力，以“兵役過重”爲由，悍然發起了對瑞英的叛亂，這就是“第一次瑞奧多戰爭”。
瑞奧多人叛亂以後，瑞英麥邱選擇性遺忘了一百多年前瑞奧多人辜負自己信任的往事，宣稱瑞奧多人的“起義”是合理合法的，是要受到同情的，於是兩個勢力聯起手來，與瑞英和悉尼交戰，這讓瑞英麥邱擺脫了兩面交戰的困境。
而瑞奧多人在1711年的時候如願以償，他們完全控制了瑞奧多行省，不需要在因爲瑞英的戰爭而提供軍隊，每年只需要繳納微不足道的賦稅給瑞英，承認仍然歸瑞英統治，便可以了。
不過瑞奧多人顯然不會因此滿足，在瑞英麥邱的煽動支持下，瑞奧多人在1733年又提出了新的條件，要瑞英提供給自己“次級國家權”，也就是瑞奧多行省名義上是瑞英的行省，但是擁有一個正常獨立國家一切合法權利，比如自主外交、自主鑄幣等。
瑞英顯然不能答應這個條件，於是“第二次瑞奧多戰爭”就此爆發，很快連鎖反應導致了“第四次悉瑞戰爭”，將瑞英麥邱與悉尼捲入這次戰爭之中。
這次戰爭在1769年結束，瑞奧多行省與瑞英麥邱大獲全勝，悉尼割地求和，瑞奧多行省獲得了自己所想要的“次級國家權”，成爲真正的國中之國。
可惜當瑞奧多行省逐漸獲得更多自治權之時，奧迪出現在了瑞奧多行省的邊境，緊接着奧斯陸也來了。
前面說過，奧斯陸如今正在謀劃的事情之一，就是如何削弱自己的附庸國奧迪，瑞奧多的出現讓奧斯陸有了主意，這就有了1836年的《瑞英與奧斯陸友好交往條約》。
根據《瑞英與奧斯陸友好交往條約》中的約定，瑞奧多行省要被瑞英出售給奧斯陸，作爲兩國友好交往的憑證，而奧斯陸會利用瑞奧多行省這個奧迪地域沒有任何接觸的國家，去交換奧迪最繁榮的行省拉賽區。
而表面上來看，瑞英雖然失去了一個行省，但失去的行省卻是一個定時炸彈，而顯然瑞英麥邱不會看着瑞英就這麼出賣了他避免兩線交戰的重要棋子瑞奧多人，所以肯定會出手干涉。
這時奧斯陸拖住瑞奧多，自己與悉尼兩面夾擊瑞英，就可以從瑞英麥邱身上補充失去的領土，這便是瑞英的算盤。
瑞英的猜想非常正確，瑞奧多行省聲稱瑞英的叫喚違背了“次級國家權”的規定，因而拒絕接受自己已經隸屬於奧迪——主要是奧迪不可能承認瑞奧多行省的“次級外交權”，隨後便引發了“第三次瑞奧多戰爭”。
“第三次瑞奧多戰爭”中，在北方的瑞英麥邱，但丁奉命以“新聖徒七物”來扶持本撒家族崛起，與柯多密高層鬥爭，然而這些與瑞奧多人沒關係，他們要面臨的敵人是奧斯陸與奧迪的聯軍。
最後，“第三次瑞奧多戰爭”在1868年結束，瑞英聲稱“由於瑞奧多人的激烈反抗，故只能讓部分城市歸屬於奧迪”，奧斯陸則回答“對此保持理解，這不會傷害兩國之間的感情”。
因此到了最後，奧迪只從原瑞奧多行省獲得了西部的部分城市，但是卻失去了最繁華的拉賽區，這導致奧迪即便沒有獲得完整的瑞奧多行省，卻仍然導致瑞奧多人在其國土內佔據了接近五分之一的人口。
然而奧斯陸和瑞英卻大賺特賺，奧斯陸空手套白狼得到了繁華的拉賽區，瑞英北方得到了麥邱平原的領土，南方削弱了瑞奧多行省的力量，並取消了瑞奧多人的自治權。
之後“第三次烏奈克戰爭”中，瑞英繼續擴張，所以瑞奧多人只能繼續老實呆着，再之後“本撒戰爭”中，瑞英原本也節節高歌，離覆滅瑞英麥邱就差一線之隔，結果瑞英麥邱卻好死不死的出了一個“救國聖女”雅典娜，瑞英就只能在歡聲笑語中打出gg。
憑藉“陰靈印”的雅典娜，以不可思議的操作完成了救國，並且迫使瑞英在1988年的《柯多密和約》中恢復瑞奧多人的自治權。
瑞奧多人恢復在瑞奧多行省的自治權以後，便可以自豪的說一聲，“我胡漢三又回來了！”接着便開始迫害這一百年來不斷移居到瑞奧多行省的瑞麥邱人，以及那些與瑞麥邱人親善的瑞奧多人貴族。
瑞奧多人殘酷的迫害震驚了瑞英，雙方產生了激烈的衝突，最終在2028年引發“第四次瑞奧多戰爭”，瑞奧多行省與瑞英麥邱和菲氬結盟，與瑞英、悉尼和菲力這3個國家發生戰爭。
這次戰爭在2068年結束，瑞奧多行省這一方大獲全勝，悉尼徹底衰敗，割裂出起源行省作爲菲氬的附庸國，這就是如今縱橫南疆的悉伯的建國，至於菲力與瑞英也在這場戰爭中損失慘重，敲響了兩國的喪鐘。
接着是2117年到2161年的“第五次瑞奧多戰爭”，瑞奧多人在瑞英麥邱的撐腰下，要求恢復昔日的“次級國家權”，被拒絕以後引發瑞英麥邱與瑞英之間的衝突。
但是一直以來與瑞英麥邱結盟的瑞奧多人遭到了出賣，瑞英麥邱將瑞奧多行省的利益出賣給瑞英，以換取瑞英同意對瑞英麥邱有利的和約而儘快結束戰爭。
而瑞英願意同意這份和約，是清楚如果不取消瑞奧多行省的自治權，自己就永遠不可能擊敗瑞英麥邱，歷史上瑞英復國以後唯一一次對瑞英麥邱的大擴張，就是先利用奧斯陸解決了瑞奧多行省自治權以後，此時瑞英無疑是試圖複製那次勝利。
既然終於恢復了對瑞奧多人的統治，於是瑞英便開始秋後算賬了，迅速頒佈《逆民調查令》、建立“異端審判所”，對信奉智慧女神的瑞奧多人進行嚴格的審查。
此時瑞奧多人已經無法像八百年前那樣輕易改信了，因爲智慧女神崇拜便是維繫瑞奧多人的根本，因而雙方之間發生了激烈的衝突，到後期甚至爆發了針對瑞奧多人的族羣大屠殺，這便給了鄰國藉口。
2214年，奧迪以主持正義爲由發動對瑞英的入侵，“第六次瑞奧多戰爭”就此爆發，奧迪、奧雷蒂亞和瑞英麥邱與奧斯陸、瑞英進入交戰狀態。
最後當戰爭在2263年結束時，奧斯陸衰落而瑞英亡國，可以說瑞英終於被瑞奧多人給折騰死了。