Yes, in the case of Scotland there is a famous document (Declaration of Arbroath) that was written to the Pope asking him to, amongst other things, acknowledge that Scotland had been pretty much always been independent of England. This was "signed" by the Scottish nobles and has a section saying that if the current king (Robert the Bruce) wasn't good enough at fighting the English he'd be removed and they'd find someone more capable.