This "titular power" was used by the Holy See again and again: already the politics and wars of young Henry III were firmly guided by the papal legate in England, the Cardinal Guala Bicchieri.
There is again the undefined "common".
Your "historical record" was last time the 1917 Catholic Encyclopedia - a goto for first bearings, not for documentation.
And you did not even evaluate this old Encyclopedia properly: it tells that Afonso II of Portugal received the approval of the Holy See in 1211. So there cannot have been an interdiction over Portugal at that time, giving you a latest end date.