Dense machinable α-SiAlON/BN composites were fabricated by hot-pressing using turbostratic boron nitride (tBN) obtained from nitridation of melamine diborate. The tBN was added to the starting powders, or introduced as a coating that formed in situ on α-Si3N4 carrier powders during nitridation, and was subsequently converted to hexagonal boron nitride (hBN) during hot pressing by solution reprecipitation. These composites maintain high strength at 1000°C and their strength/hardness are much higher than similar composites prepared using commercial hBN powder, which yielded a coarser microstructure. Good machinability was achieved despite a flat R curve.