A commander with the gift of water breathing ability can bring a certain number of size points of non-amphibious troops with them into underwater provinces. This also works on blood slaves.