Perhaps if they demonstrate a decisive victory over the forces of one Seaweed Lord, and they offer reasonable terms to the rest, they can win their vassalage without further bloodshed?