Tossing someone to the krakens was a Safeholdian phrase with a Terran equivalent of "tossing someone to the curb", meaning to do away with someone, or replace them.

"You realize if he actually manages to get their navy reorganized for them, Thorast and the others will toss him to the krakens just as soon as they figure they can possibly get along without him."