No podria precisar la epoca o el año en que se conocieron, pero antes de la Batalla de los campos de celebrant Gondor envio mensajeros a los pueblos del norte (segun entiendo), y los unicos que llegaron a ayudarlos fueron los jinetes de Eorl el joven (los eotheods, creo q asi se escribia). Luego de la victoria el Senescal Cirion les regalo la provincia del norte, la futura Rohan. desde entonces los rohirim y los gondorrim fueron aliados.
saludos desde osgiliath