Working with materials so different from each other such as stone and wood causes a bit of a conundrum when you're trying to choose a suitable glue. Glues for porous materials like wood may not stick to non-porous substances, and vice versa.
Joining Wood and Stone - FineWoodworking
WOOD to STONE with EPOXY!
How to Bond Stone, Concrete, and Wood with SAKRETE Construction Adhesive
Quikrete 10.1 oz. Construction Adhesive 990210 - The Home Depot
How do I get woodworking glue stains out of my clothes?
Powerful decorative stone glue For Strength - Alibaba.com
Gorilla Glue 1L Waterproof for stone/wood/foam/ceramic/glass/metal
Starbond Aventurine Crushed Gemstone Inlay Crystals, 2.5 oz.
How to Glue Ivory Bone
How to Glue Beads