Yeah, the timeline...is a bit screwy. I mean, I suppose it would work if you say he was dropped off in the present after he went to the future, then went home to prune his tree, then went back to the future (or just met up with Verminator when he came to the past).
OR we can assume that his Honor is so strong it transcends linear time. Yeah, that's the ticket!