Dopo secoli di guerra, i re e le regine delle monarchie feudali di Palia si unirono per formare il Primo Consiglio. Il Primo Consiglio divise Palia in tredici stati, ognuno governato dal proprio re, regina o consigliere eletto. Fu durante la prima formazione della Repubblica che il Primo Consiglio bandì l'uso della magia e permise di utilizzarla solamente all'Ordine stesso e allo stato indipendente di Umbraa.
L'Ordine Unito della Repubblica Paliana fu formato per governare l'uso della magia e prevenire lo scoppio di ulteriori guerre. L'Ordine risponde solo al Circolo Interno e al Gran Consiglio, insieme al suo Gran Luminare nominato. Ordine Grandi Luminari: Nia (0-110 F.C.) Jabron (110-118 F.C.) Yazek (118-209 F.C.) Sadi (209-266 F.C.) Amani (266-299 F.C.) Omar (299-315 F.C.) Nara (315-377 F.C.) Jioni (377-425 F.C.) Erwhin (425-oggi)