To fall out of favor:

To lose some one’s approval idioms.thefreedictionary.

In

this context it means not being liked or favored by the king anymore, which is a very bad situation for a person in the royal court, of course.