I had the same thing happen when I got my yellow corse wrasse. It went straight into my rocks and wasn't seen again for 11 days. They apparently can be quite shy when introduced to a new tank. So I would give it a week or so and he'll probably show up.