For natural hair brushes I use diluted hair conditioner.

Another method is to dip the brush in linseed oil and leave overnight before rinsing out.