Four manganese and iron phosphates with alluaudite or fillowite structures have been prepared by solid state reactions: Na2FeMn2(PO4)3, LiNaFeMn2(PO4)3, NaFe3(PO4)3, and Na2Mn3(PO4)3. Li x Na2−x FeMn2(PO4)3 with x close to 2 was prepared from Na2FeMn2(PO4)3 by molten salt ion exchange. These materials are similar in stoichiometry to the phospho-olivines LiFe(Mn)PO4, but have a more complex structure that can accommodate mixed transition metal oxidation states. They are of interest as candidates for lithium battery cathodes because of their expected higher electronic conductivity, high intercalant ion mobility, and ease of preparation. Their performance as intercalation electrodes in non-aqueous lithium cells was, however, poor.