Instructions
Decide which zone you want to fish in. You can focus on zones with a high concentration of fishing pools, such as Sholazar Basin or inland waters in Uldum, or choose a zone with fishing pools that yield valuable fish, such as Highland Guppy pools in Twilight Highlands or Fathom Eel pools on the coast of Uldum.
Travel to your chosen zone and locate a fishing pool.
Fish in the pool until it disappears, then find another.
Continue fishing in pools until you catch the Sea Turtle. Because of its extreme rarity, you should expect to spend days or even months trying to catch it, depending on your luck.