As with mortal maidens, supernatural maidens can surely test as well.
Maiden Tests
1-7. Longing, the enchanted one loses access to his maiden for a time, being unable to call upon her and also suffering a -1d3 penalty to all rolls for the next 1d3 days. With her return, he will likely feel more connected again, though perhaps more of a man from the experience too.