They seem virtually impossible to request. The Pentarchs make the system very odd. In my current game as Rome, I can't request an invasion because the Ecumenical Patriarch isn't independent. I also don't seem to have any option to make the Patriarch independent.