So I just discovered Alestorm

Take a look at Korpiklaani. http://www.youtube.com/watch?v=e7kJRGPgvRQ

Thank you.

Mhh...similar in which way, the pirate theme or the genre?

If it is the genre, i can offer you tons of bands :D

Korpiklaani is amazing :D Also check out Epica (http://www.youtube.com/watch?v=eNGzltK_tlc), Ensiferum (http://www.youtube.com/watch?v=fyvPe0uqjjY), Wintersun, Fintroll, and Eluveitie.

http://www.youtube.com/watch?v=exgibSxKRQw

There are hundreds and hundreds but the above listed are some of my favorites in the genre/subgenres.

Swashbuckle, Wheels of Poseidon, early Running Wild,

Maybe Metsatöll? Or Týr? I don't know exactly what you're looking for. Also I second Korpiklaani.

They fucking rock, I found em a few years ago, they're great. Leviathan gives me chills

It reminds me of this. It's a Spanish group.

I posted my favorite of theirs song in the main post, maybe that will help a bit

Turisas maybe? https://www.youtube.com/watch?v=cdkBs0VCSX0

Also, Death Before the Mast es #1.

I absolutely love Alestorm, through there are none like them playing true pirate metal. And, actually, I hardly remember anything close to this band musically.

You might try other theme-oriented bands, like Sabaton (warfare themed power metal), or you might try something folk-oriented, like formerly mentioned Mago De Oz (folk/power metal).

Here, have some of pirate metal composed, played and recorded by me:
One
Two

I remember finding out about them in late '11, fell in love. Almost went to a concert of theirs last year, but ended up out of town the week they were here (I believe they were touring with Turisas as well).