yet even as he spoke his last words to saruman , and the palantir crashed in fire upon the steps of orthanc , his thought was ever upon frodo and samwise , over the long leagues his mind sought for them in hope and pity .