The concept of the state has more to do with the worldview of ancient Greek philosophers than with the Roman Empire. We could learn a few things about statelessness from the Romans.
Original Article: Should We Embrace the Stateless Roman Political Thought?

The traditionalist author Álvaro d’Ors emphasized in his work that the political thought of Rome was essentially stateless as it had a personalistic character. In contrast, Greek political thought had a territorial focus, giving rise to the idea of the state. Intellectuals who created and legitimized the idea of the state in modernity drew from Greek political thought. To abolish the state, we need to investigate what both the Greeks and Romans said. This was the work carried out by d’Ors, and it is important to recover it.
The State and Greek Political Thought
The nation-state as we currently understand it is grounded in a territorial conception. Murray Rothbard defines it as “that organization in society which attempts to maintain a monopoly of the use of force and violence in a given

People commonly believe that a society without central political authority will dissolve into chaos. But a small kingdom within Spain existed peacefully for seven hundred years under what we would call anarchy.

Original Article: "Coto Mixto: Anarchy in Galicia"

A concrete example of an anarchic order existed within Spain, on the current border between Spain and Portugal, in the kingdoms of Castilla and Galicia. By “anarchy” I mean the abolition of centralized power, not the abolition of authority as leftists conceive it to be. One such regime was called Coto Mixto. It was a small territory located in the basin of the Salas River. Coto Mixto’s residents avoided the control of Spain and Portugal from approximately 1143 to 1868. It measured thirty square kilometers and was part of the Orense diocese.
The one thousand inhabitants of Coto Mixto (according to the 1864 census) did not have a king or feudal lord and maintained historic privileges. Its social structures could be considered anarchic because the mayor, called the judge, was elected by one