The Three Hunters descended Emyn Muil and entered Rohan; with Aragorn's tracking skills, they successfully followed the right track and even found Pippin's Elven brooch dropped for them to be found. The hunting continued over Gimli's complaints who was tired more easily than the other too.
Soon they encountered Éomer and his éored who had slaughtered the Orc-band earlier and were on the way back to Edoras. Éomer demanded their names and business and fighting broke almost out between Gimli and Éomer when Aragorn sprang between them, told Éomer his true name and showed him his sword, Andúril. Éomer now listened to their journey's story and learned about the losses of Gandalf, Boromir and the two young hobbits. Although he was counteracting the law of Rohan he lent them two horses, Hasufel and Arod, and asked them to prove his trust by bringing them back to Edoras.
With their horses, they followed Éomer's instructions and reached the outskirts of Fangorn forest where they met Gandalf the White with whom they rode to Edoras; eventually they reunited with the Hobbits in Isengard after the Battle of the Hornburg.