The process in which differentiated, resting cells are formed, usually within a fruiting body by Myxobacteria. The myxospore is more resistant to high temperature, dessication, and UV than vegetative myxobacteria.