For the experimental search of new permanent magnet materials a bulk high-throughput method is needed. One possible method for bulk high-throughput screening is the simple and effective reactive crucible melting technique. In this work, we successfully applied reactive crucible melting to the Ni-Mn-Ga and Fe-Mn-Ga ternary Heusler systems. Energy dispersive X-ray spectroscopy was used for elemental analysis of phases formed in the crucibles which allowed us to construct parts of the room-temperature phase diagrams of Ni-Mn-Ga and Fe-Mn-Ga systems. By means of magneto-optical Kerr microscopy the phases with stripe domains - an essential feature of an uniaxial magnetic anisotropy- were identified and synthesized by conventional metallurgy. The structural/microstructural properties of the synthesized individual sample were investigated in addition to the magnetic properties. The most interesting hard magnetic material in Fe-Mn-Ga family is Mn38.5Fe32.5Ga29 with the remanent magnetization of 20 Am2kg−1 and a coercivity of 0.33 T at room temperature.