Maybe COC is really their weakness as they wouldn't be so scared of Luffy if they were truly immortal