A polycrystalline compact includes diamond, cubic boron nitride, and at least one hard material, which may be aluminum nitride, gallium nitride, silicon nitride, titanium nitride, silicon carbide, titanium carbide, titanium boride, titanium diboride, and/or aluminum boride. The diamond, the cubic boron nitride, and the hard material are intermixed and interbonded to form a polycrystalline material. An earth-boring tool includes a bit body and a polycrystalline diamond compact secured to the bit body. Methods of fabricating polycrystalline compacts include forming a mixture comprising diamond, non-cubic boron nitride, and a metal or semimetal; encapsulating the mixture in a container; and subjecting the encapsulated mixture to high-pressure and high-temperature conditions to form a polycrystalline material.