I also think he time-traveled right then. He was pissed at Widmore, so he went to get Sayid squared away as his assassin (with the eventual goal of killing Penny) and to confront Widmore. He took care of all this while no time passed on the island, came back, summoned the monster and then went back into the room with the boys and Claire.