Just to pedantic, this is only true in the movies. Not the book.

Sauron: “what do you mean the ring is with a tiny Hobbit? He could be anywhere!”

Frodo suddenly appears before Sauron

Sauron: “…motherfucker!”

They couldn’t just ride the eagles to Mordor, you know, because of the implication.