Board Thread:The Reference Desk/@comment-26975268-20130223231514/@comment-188432-20130225001315

Since we don't know any significant details about the eighth regeneration, we have no idea what happens from that point until he meets Rose. However, he has not, as is largely (but wrongly) speculated, "just" regenerated in Rose. Quite clearly, he's had time to go to the JFK assassination and several other historical points of interest before meeting Rose Tyler. Clive's beem tracking that particular incarnation for a while, and amassed quite a number of sightings.

So there's every reason to believe he could have met the Cybermen pre-Rose Tyler.

But do we have any actual stories detailing such an encounter? No. We just don't have that many stories at all about Nine.