"But, Your Grace, many of these lords and ladies have travelled"