Certain elements of that could work. I could have it that it was an Empire that split from the Imperium and fought with both Europa and Olympia before the two banded together to stop the upstart. Now it's a purely below sea civilization. I could amend it in a bit

You have four characters remember. I could see an Arabian expat who lived in a Fundamentalist part of the Sultanate that was prejudiced against magic. And of course Lovecraft would be interesting to pull on.