Invicta was formed on 26 May 2007, after DoubleU and Dawny left Novus Orbus over fears that NO's former tyrannical leader would regain power and slowly destroy the alliance. Several NOers followed them, thereby causing strife between NO and Invicta in the early days of the latter's existence. Invicta's first two months focused primarily on rapid recruitment, with the alliance's ranks quickly swelling to 125 by the end of July.
During this time, Dawny represented Invicta in the largely unsuccessful Purple Unity discussions, which resulted in GRAPE. But until the merger of the Purple Alliance of WIN into Invicta on 15 August 2007, Invicta was largely uninvolved in foreign affairs in the world of Bob.
Following the addition of former high level Legion nations by way of PAW, Invicta soon came under scrutiny for its rapid growth and potential clout. The alliance acquired a Senate seat being hotly contested between established alliances Legion and Valhalla. As a result, Invicta turned to UPN, with whom they signed a Mutual Defense Pact. This eventually led to Invicta's inclusion in the Common Defense Treaty and later the Purqua pact with UPN and the North Atlantic Treaty Organization. Although UPN and NATO fought as part of the League of Justice during the Unjust War in September 2007, Invicta did not fight, instead choosing to aid UPN financially.
By the end of September, Invicta's membership began to peak. It would receive another boost following the announcement that Invicta's parent alliance, Novus Orbus, would merge into Invicta. This briefly brought Invicta's membership to over 300; since that time the alliance's membership has hovered in the range of 175-200. From September 2007, Invicta consistently elected one of its members to the Purple Team Senate (first Synagence and later Amonra), and Invicta's candidate has been the top vote-getter on several occasions.
Invicta would play a central role in world affairs in late February 2008, when Dawny was attacked by the nuclear rogue King of Sparta, who was linked to Big Biz and Illuminati. Illuminati's government proved insufficiently responsive to diplomatic pressure to disown the nations filling King of Sparta's war slots; around the same time as this incident, screenshots of Illuminati leaders planning to turn against Pacifica and support GPA were leaked, thereby precipitating the Leap Day Offensive. Several Invicta nations participated in the lopsided victory and took part in additional operations against the splinter alliance Rat Pack, which later moved to Synergy, and then back to Rat Pack before finally giving up the ghost and disbanding permanently.
In April 2008, Invicta became a founding member of the Poseidon MDoAP with five other purple alliances. As part of their birthday celebrations a month later, several members took on Star Trek personæ.
Following the first no-confidence result and the resignation of Synagence from the Secretary of State position in June 2008, Invicta began restructuring its government. By way of a Charter amendment, the sole remaining Secretary of State (Atlashill) was named Vice President, and the position of Prime Minister was created, directly between the VP and the rest of the Ministers. The Prime Minister was selected from among the Ministers and initially held the title in addition to his/her standing ministry (this was later changed in January 2009, when the Pm became a stand-alone post). President Dawny also instituted a non-government advisory position called the Civil Councillor, honored members (usually former government) granted access to certain government discussions at the President's pleasure. In addition to these changes, the Ministries of Immigration and Education were consolidated to form the new Ministry of Citizenship.
On 12 August 2008, just days before Invicta became involved in the War of the Coalition alongside NATO, Dawny announced her retirement, designating Atlashill as her successor. In Atlashill's first week as President, Invicta's three blocs prompted their member nations to participate in the war. Invicta entered the War of the Coalition alongside their Purqua allies against SOLID and aided CDT partner Ragnarok's defense against United Nations of Sovereignty and The Dark Coalition. Invicta also rallied the members of Poseidon to intervene in the Universalis-Legion War, resulting in Vanguard's exit from the conflict.
Following the war, several nations expressed uncertainty about Invicta's direction under Atlashill. They decided to form their own alliances, all in the Purple sphere. New Purple Power was established by Lord Bludd and received a protectorate from Invicta. Meritokrati was established by former ministers Sir Glen and Timitz, who were later joined by Sperley (who subsequently returned to Invicta). Meritokrati joined the Pegasus bloc and continue to remain close to Invicta. Invicta also established a stronger bond between its Purqua allies and New Pacific Order, signing the Watling Street Compact on 14 September 2008. Internally, Invicta began a push to increase its member base as well as to improve its nations' defenses across the board. In the month following the commonly accepted end of the War of the Coalition, Invicta shot from just over 200 members to 260 members, but has since seen its numbers return to around 200.
Following a largely quiet term of five months, Atlashill retired from the Presidency on 19 January 2009, and was succeeded by Jorost. Jorost was successfully confirmed as president by the membership one month later, whereupon he embarked upon a campaign of reform within the alliance. This began by renaming the Prime Minister post to Chief of Staff, and making it separate from the standing ministries. Jorost also elevated Invicta's Purple Team Senator to full minister (he had previously held a rank commensurate with deputy minister), and redesignated civil councillors as "peers." Jorost announced a comprehensive change of priorities in alliance policy, including a shift of focus from sheer membership numbers and the sanction race to improved nation strength, military readiness, and overall activity. Significant changes to Invicta's Charter, which dramatically increased the powers of the president, were passed by an overwhelming majority of the membership. A new flag was designed and became official upon Invicta's move to new, more visually dynamic forums on 13 March 2009.
During the Karma War, Invicta was among few alliances who stood by the New Pacific Order following its being attacked by 12 alliances. Invicta would join the global conflict on 22 April 2009 by declaring war on Orion. Invicta's theatre of operations would bring about declarations from The Aquatic Brotherhood, The Centurion Brotherhood, The Order of the Paradox, Ragnarok, and The Sweet Oblivion. FOK also attacked Invicta in response to the declaration on Orion, citing the League of Extraordinary Oranges. Invicta's surrender to Karma forces on 28 April resulted in Orion's withdrawal from the war, the only such withdrawal from the war by NPO's original 12 attackers.
The manner of Invicta's withdrawal also affected its close allies. Although Invicta lost one-fourth of its pre-war strength, it won white peace from its attackers alongside Poseidon partners Nebula-X. However, those negotiations failed to include Purqua ally UPN. UPN would exit the war two days after Invicta, with several members left sore over the jilt. After an apology from President Jorost to UPN's members, the two alliances signed an MDAP pact separate from Purqua. Nebula-X, five weeks after exiting the war, would vote to merge into Invicta.
On 9 April 2010, Invicta officially changed its name to Regnum Invictorum, Latin for "Realm of the Undefeated". The names "Regnum Invictorum" and "Invicta" are currently used in parallel with each other; however, "Regnum Invictorum" is the alliance affiliation. Jorost became Lord Protector of Invicta, Sovereign of the Realm, and Defender of the One True Faith. The remainder of the Invicta Government was altered according to "the Dear Leader's vision".
The alliance affiliation was later reverted back to Invicta.