The synthesis of four non-Löwenstein uranyl aluminophosphates, [Cs13Cl5][(UO2)3Al2O(PO4)6], Rb7[Al2O(PO4)3][(UO2)6O4(PO4)2], Cs3[Al2O(PO4)3][(UO2)3O2], and Rb3[Al2O(PO4)3][(UO2)3O2], the first uranyl phosphate salt-inclusion material [Cs4Cs4Cl][(UO2)4(PO4)5], and a related structure Cs4[UO2Al2(PO4)4], all prepared by molten flux methods, is reported. All compounds are discussed from the point of view of their structural features favoring, in some cases, ion-exchange properties. Löwenstein's rule, well known in the realm of zeolites, aluminosilicate, and aluminophosphate minerals, describes the tendency of tetrahedra (Al, P, Si, and Ge) linked by an oxygen bridge to be of two different elements resulting in the avoidance of Al-O-Al bonds. Zeolites and related aluminosilicate/aluminophosphate minerals are traditionally formed under relatively mild temperatures, where zeolites are synthesized using the hydrothermal synthetic technique. Few exceptions to Löwenstein's rule are known among aluminophosphates, and four of the five exceptions are synthesized under either high temperature or high pressure methods. For that reason, the high-temperature flux synthesis of four new non-Löwenstein uranyl aluminophosphates realizes a unique synthetic approach to forming the new pyroaluminate-based building block, [Al2O(PO4)6]14-, that can be easily obtained and employed for the construction of new porous structures.