Originally posted by Bronx BrowBeater:

so can i like...just sit in the ocean until one comes or do i have to be actively moving?

The serpents are inactive until you cross their aggro range, as far I can tell. So yes, you probably have to sail around.