How do you battle blue in Pokemon Crystal?

To battle Blue in Crystal, you must first beat all of the Johto Gym Leaders.

After this, you must beat the Elite Four and then the first seven Kanto Gyms.

Go to Cinnabar Island (below Pallet Town) where you'll meet Blue.

He'll then leave for Verridian City, in the last gym.