If I was the DM, and the player's paladin was trying to escape confinement to bring vital information to his liege, no problems here.
There are some significant assumptions put into play, however. One of those is that paladins try to always take the high road. They need to be figures that...