To get the Sapphire back you have to go to one of the islands go to team rokets ware house (you need two passwords) a go through the maze beat the sientsit he gives saphire.