I didn't quite understand why the Orks and the Nine were looking for Gollum. It seems that the movie happens after Gollumn have been tortured in Mordor, so Sauron knows that Bilbo has the ring. Am I missing something? Were Orks and the Nine looking for Shire and Aragorn just happened to stumble upon them?
If I'm remembering the story correctly, Gollum was set free from Mordor by Saroun because he could then lead them to the one ring. My guess is they where following gollum and when Aragorn got in the way they took action to set Gollum free again.
It is my understanding that the film happens somewhere between "Keep it Secret, Keep it Safe" and "Shadows of the Past" in the Fellowhip of the Ring movie, more precisely after Gandalf reads Isildur's tale in Minas Tirith.
If the Gods want to punish you, they answer your prayers.
Part of the confusion stems from the fact that Jackson & co. already took some serious liberties with the timeline at that point in the story. The writer of this story went back to the Appendices, some of which PJ used and some not.
Yeah, it's true PJ did tweak it a little bit(or a lot, depending on whom you ask) Now, it was a long time ago since I read the books, but I distinctly remember Gandalf and Frodo's conversation in Minas Morgul(right, Gloin's crib?)"It's Gollum.. He escaped the dungeons of Mordor..? Escaped....or set lose", Gandalf replies. So, yeah, Sauron most likely were using Gollum to find the Ring. As for the timeline, I do think it takes place after he's been already tortured. We get to so one of the Black Riders/Ring Wraiths(whatever you choose) that we get to so see(in the movie, read in the books) Riding out from the Black Gates(Also, I believe Saruman Tells Gandalf about their departure, and crossing the river Isen) And if Gollum stayed somewhat close to Aragorn/Strider(or followed his trail(which I don't think Aragorn would leave) but his scent - however, Gollum has a keen scent and could probably use that to his advantage) this explains how Gollum found the Fellowship in the first place. I remember someone(Gandalf, I think) saying that Gollum had been following them them for some time(I think he even mentions a specific place, but can't remember where) Anyway, is that to your satisfaction?
Gollum left the Mountains in pursuit of Bilbo a few years after losing the Ring, but the trail was cold. He made his way to the edge of Mordor, where he met the monstrous spider Shelob and became her spy, worshiping her and bringing her food. He was eventually captured by Sauron's forces and tortured, but he revealed only the words "Baggins" and "Shire". His testimony alerted the Dark Lord of Mordor to the existence and significance of Hobbits in general and the Baggins family in particular. He was freed, but was soon caught by Gandalf and Aragorn, who interrogated him about the Ring and placed him in the care of the Wood Elves of Mirkwood. He escaped custody and descended into Moria.
Gollum began following the Fellowship of the Ring in Moria, and was spotted or heard by Frodo Baggins (nephew and heir of the hated Bilbo, as well as the Bearer of the Ring) and Gandalf on several occasions.