In Sonic the Hedgehog 3, Knuckles first appeared and he was with Eggman (Robotnik). When did Knuckles team up with Sonic?
The game Sonic and Knuckles is where Knuckles teamed up with Sonic. Only because Robotnik stole the Master Emerald.

~Ron Prower