Attacking the Kraken

Hi there, Ive noticed a couple of times when I defeated the Kraken, while exploring, the progress doesnt show. Its still at 0% to unlock the Kraken statue

 

To get the statue you have to find and defeat the Mighty Kraken.

 

Oh The mighty kraken. I didnt know there was a difference between the grenn and orange one

 

One of them is one-eyed, too.