In Fe-Pd alloys, the competing geometric (fcc versus bcc) and magnetic tendencies result in rich phase stability and ordering physics. Here, we study these alloys via a first principles mixed-basis cluster expansion (CE) approach. Highly accurate fcc and bcc CEs are iteratively and self-consistently constructed using a genetic algorithm, based on the first principles results for 100 ordered structures. The structural and magnetic “filters” are introduced to determine whether a fully relaxed structure is of fcc/bcc and high-/low-spin types. All structures satisfying the Lifshitz condition for stability in extended phase diagram regions are included as inputs to our CEs. We find that in a wide composition range (with more than 1/3 atomic content of Fe), an fcc-constrained alloy has a single stable ordered compound, L FePd. However, L is higher in energy than the phase-separated mixture of bcc Fe and fcc-FePd (2 structure) at low temperatures. In the Pd-rich composition range, we find several fcc -like ground states: FePd (), FePd, FePd, FePd, FePd, and FePd, yet we do not find FePd with the the experimentally observed L1 structure. Fcc Monte Carlo simulations show a transformation from any of the attempted -like ground states directly into a disordered alloy. We suggest that the phonon and/or spin excitation contributions to the free energy are responsible for the observed stability of L1 at higher temperatures, and likely lead to a L transition. Finally, we present here a complete characterization of all the fcc and bcc Lifshitz structures, i.e., the structures with ordering vectors exclusively at high-symmetry points.