The "eye" never actually left Barad-Dur, but it could look anywhere in Middle Earth it wanted to, but only one place at a time. That's why Frodo and Sam were never noticed, because the eye looked at Minas Tirith to see what they were doing.
__________________
*Where there is life, there is hope*
|