In book 5, they spent a bit of time going flashing back to what happened to Theon once Winterfell had been sacked (boy I love a show that lets me use that phrase), things that were happening during books 3 and 4 that we didn't see him for. (and let's not forget 3 and 4 cover roughly the same period of time).