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, which had been dropped for for them to find it. The hunting continued for three days.
They soon 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 almost broke 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 story of their journey 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. Legolas and Gimli stayed with Aragorn for much of the remainder of the War of the Ring as they joined the Grey Company, passed through the Paths of the Dead, fought in the Battle of the Pelennor Fields and the Battle of the Morannon.