There are several ways of making a bezel for cabochon. Beaded ones include bead weaving and bead embroidery.
Open-backed bezels can only be beadwoven. What you're doing is creating a strip that will cover the edges, small part of the front and small part of the back of the cab. This technique is also good for beading around rivolis and other objects that don't have flat backs. Just pick your favourite bead-weaving stitch, make a base ring slightly smaller than the widest part of the cab and start stitching. This way of creating bezel is great because you can see the cab from either side.
Closed-back bezels can be beadwoven or embroidered. Here the cab is usually glued to some sort of backing and then additionally fixed to it with beads. Doing embroidered bezel is great for irregularly shaped cabs.
Netting around the cab
Open backed peyote bezel
Peyote bezel with backing
Bead embroidery around the cab
Loom work Square stitch Ladder stitch Brick stitch Peyote stitch Tubular Peyote stitch Herringbone stitch Right angle weave Netting Tubular netting Spiral stitch Daisy chain St. Petersburg chain Saraguro African helix Non-jewellery objects Bead embroidery Bead crochet Knitting with beads