Archaeologists have uncovered evidence of a forgotten Scottish castle that may have housed kings who ruled vast territories across western Scotland more than 700 years ago.