The unicorns were the most recognizable magic the fairies...

The unicorns were the most recognizable magic the fairies possessed, and they sent them to those worlds where belief in the magic was in danger of falling altogether. After all there has to be some belief in magic- however small- for any world to survive.