Interacting selectively and non-covalently with a Rel Homology Domain (RHD) of a protein. The RHD is found in a family of eukaryotic transcription factors, which includes NF-kappaB, Dorsal, Relish and NFAT.