But a frightful storm drove his ship on to unknown shores , where most of his followers were put to death by the savages , and the Prince himself only managed to escape by making use of his magic pebble .