That ‘King of the Jews’ phrase is an inescapable repeated refrain through the Passion narratives, even despite the embarrassment which it was to cause Christians in the fraught political situation which emerged a few decades after that death on the Cross.
