Shiranui went with Khuda to Granite Cave.  There was a Pokémon in the cave he wanted to catch.