as far as I remember he went posing as a musician with some of the women wildlings to try and rescue Fake Arya with Theons help, Theon escaped with Fake Arya and fled to where Stannis army was camped and Mance got captured along with the women (who were mostly killed I think) That's where his story was at when the book finished I think