Machine wash cold , or hand wash.
It's well known that toys are afraid of water and they hate the washing machine.
You do not have the choice? Slip the messy kid into a pillowcase, so he won't know what's going to happen to him. And it will be well protected.
To minimize his suffering, use a biodegradable detergent.
Air dry (please! no dryer!).