"My cousin Balin would give us a royal welcome."