I've gotten most of the legendaries except Lugia! I haven't even battled him yet! Can anyone tell me when is the first time you battle Lugia? I have Mewtwo and everything, but I can't seem to find Lugia. When can you fight Lugia??? Thank-you for anyone who helps me. Oh, and can you catch the Regis? Like reigirock, regice, and registeel? Because I'vee been trying and they are not asking to join my team. Do I just have to keep trying? Thanks. From gamer_gurl.