Stig Bagge ble også brukt av Christian III som leder for flere sjøekspedisjoner, men tatt til fange under en slik i 1542 i Nederlandene, og ble halshugget og lagt på steile som spion, til stor sorg for kongen.