Safes can be found on Uncharted Isles when the player has a contract from Sojobo (contracts) to crack them.
A single contract requires the player to crack 4–11 of them, and visiting multiple islands is usually required to fulfill the contract. Cracking a safe open gives 70 Thieving experience, renders the safe unusable, and results in the message "You successfully open the safe, but...it's empty."
Uncracked safes are marked with a green taskmaster icons on the Minimap.
This information has been compiled as part of the update history project. Some updates may not be included - see here for how to help out!