The present disclosure relates to new materials comprising Al, Co, Fe, and Ni. The new materials may realize a single phase field of a face-centered cubic (fcc) solid solution structure immediately below the solidus temperature of the material. The new materials may include at least one precipitate phase and have a solvus temperature of at least 1000° C. The new materials may include 4.4-11.4 wt. % Al, 4.9-42.2 wt. % Co, 4.6-28.9 wt. % Fe, and 44.1-86.1 wt. % Ni. In one embodiment, the precipitate is selected from the group consisting of the L12 phase, the B2 phase, and combinations thereof. The new alloys may realize improved high temperature properties.