In the beginning , Percy and Beckendorf , son of Hephaestus are sent on a quest to blow up Luke 's demon cruise ship , and Beckendorf is killed . In the beginning of book five , Percy and Beckendorf , son of Hephaestus , are sent on a quest to blow up Luke 's demon cruise ship , the Princess Andromeda .