[quote=@Hannibal]
Would a King of Germany or a Duke of Bavaria be plausible?
[/quote]

Duke of Bavaria or Holy Roman Emperor works.

Edit: Especially as you'd be able to go down the Danube, towards Bulgaria, which borders the Byzantines/Nicaeans.