Ah the Fishman. He/they were quite interesting. They did your map for you, they gave good information (where to go next).
About the main one though, it's interesting. Maybe he has the same powers as the King of Red Lions does and is actually someone transformed?