Go to the burned tower where you release the three legendary pokemon. Go down the ladder and look around sooner or later you should find a Crimson Magamar.