I did the same but now with misty's staryu. first the message pop up from the team rocket grunt grunt at the end of the bridge and then missingno appeared. luckily i thought of this possibility and put my rare candies in my sixth bag slot! (This means that i know have 100+ rare candies). i'm not gonna risk capturing it to.