Land nations can't build forts in water unless they have underwater forts set. LA Atlantis and LA Mictlan do, others don't. R'lyeh can't recruit its mages from land forts, I think, but it can recruit native independents and possible site recruitables. The fort would mainly provide a strongpoint and a resource boost for recruitment.