I saw one right by the inlets across the river from the red obelisk when I first started as a level 1. I wasn’t equipped to capture it then obviously. By the time I did it vanished and I haven’t seen him since. :(

More Unicorn Encountering Tips