...Ok, upon inspection of the Bleach Wiki it says he first appears in chapter 229. Which is like...within 50 chapters of the end of the whole "rescue Rukia" thing. (I have no idea where exactly that finishes in the manga. I know it's in early volume 21 but I'm not sure on the chapter number. =/)