If you go to some bar, one of the customers tells you that during either new abraxas or full moon abraxas has different enemies of spawning.
When you get the notification, I'm pretty sure that is when the rare enemy is now in the enemy pool.
Therefore, you have to be lucky to get the rare encounter, because you can still get normal encounters during that period.