Mercenaries. 

Thalmor can't breathe under water. So they used something sneaky.