Look at the Princess Part III: The Maltese Crichton

Now married, Crichton and Katalla are frozen into living statues so that they may watch over the presiding governments of the next eighty cycles. Immediately, Clavor and the Scarran emissary attempt another assassination and succeed in removing Crichton's head. The crew must save John and Chiana while escaping Scorpius.