You must encounter Moltres, Zapdos, or Articuno twelve times before they go to the Sea Spirits Cave.