No Eastern Rite monarch ever had to beg for a (fourth) divorce, or even ask nicely, because the Eastern Orthodox Churches have far weaker separation of Church and State.
Likewise, the Pope couldn't simply fire Henry, either. Inderdict was a powerful publicity tool, but powerful governments had been...