Einstein noticed similarities between the formulas for general relativity and electricity/magnetism. He then took the leap that electricity and magnetism have waves.