西元262年，奧登納圖斯率軍隊反擊波斯於敘利亞侵占的領土，之後更是一路進攻至薩珊王朝的首都泰西封。儘管波斯的死守讓奧登納圖斯下令撤退，但他並非無功而返。相反的，他將豐盛的戰利品帶回了帕米拉，並且完全將波斯從敘利亞驅逐而出。
凱旋的奧登納圖斯被加封為萬王之王，一個中東統治者慣用且相當於皇帝的稱號。他同時也加冕了自己的長子海然一世為共治王。至此，奧登納圖斯已經擁有足夠的地位與勢力成為一名獨立的王者。
奧登納圖斯權勢的竄升讓母國羅馬相當不安，但是當時衰弱的羅馬已無心力管轄東方的敘利亞與西境分裂的高盧。在皇帝加里恩努斯的默認下，帕米拉此時已幾乎是一個獨立的國家，僅在表面上維持對羅馬帝國的效忠。
奧登納圖斯之後的統治持續了數年，直到他和長子在西元267被親戚暗殺為止。奧登納圖斯之死的首謀與詳細過程現今已不得而知，其幕後黑手從羅馬、波斯到其年輕的妻子芝諾比亞都有人猜測。但我們能確信的是，隨著他與長子的死亡，繼承萬王之王位置的是其未滿十歲的幼子瓦巴拉圖斯。由於國王仍然年幼，身為母后的芝諾比亞便垂簾聽政，代子治理亡夫遺留的國家。
女王芝諾比亞
芝諾比亞的出身現在仍沒有定論，但大多肯定她出生於一個富裕的家族，並自幼養成了良好的教養。基於考古證據，有些學者認為芝諾比亞擁有曾統治當地的塞琉古帝國王族的血統。但在較接近當世的紀載中，她則被認為是埃及豔后克麗奧佩脫拉七世的後裔。
但不管是賽琉古帝國的統治者還是豔后克麗奧佩脫拉七世，他們均是爭奪繼承亞歷山大大帝霸業的繼業者之後。這也代表了芝諾比亞可能是大帝的部將「勝者」塞琉古或「救主」法老托勒密的末裔。基於這層關係，她也可說是曾制霸各方的繼業者們在歷史所留下的最後一道軌跡。
羅馬帝國不樂見芝諾比亞的掌權，因為這意味著東方權力的變動與自主。但是在嚴重的通貨膨脹和哥德人仍威脅著帝國的情況下，羅馬仍然沒有收復東方權位的本錢，皇帝加里恩努斯之後更是因政變倒台駕崩。繼位的克勞狄二世也將精力花費在對抗哥德人與先前分裂而出的高盧帝國之上，並未對芝諾比亞做出干涉。
帝國的無暇控管給予了芝諾比亞極大的擴張權勢的空間，她先是讓兒子繼承了原先並非世襲的羅馬軍職，隨後更是獲得當地羅馬官員的支持並擊退了波斯外患，確保了帕米拉內部的穩定。
穩固根基後，芝諾比亞開始驅使軍隊擴張帕米拉的勢力範圍。帕米拉的軍隊一路南下，沿著約旦河谷將今日的敘利亞全境、巴勒斯坦、西奈半島等地納入掌控之中。
芝諾比亞表面上仍臣服於羅馬，對外僅是宣稱自己代替皇帝「代管」這些東方的領土。但若是以現實來看，芝諾比亞無疑已成為一個遼闊王國的領導者，並且正野心勃勃的看著西奈半島另一方非洲大陸上的富庶三角洲——埃及。
