 The earliest attestation of his existence is in a charter of confirmation dated prior to 1198.This charter of Jocelin, Bishop of Glasgow, granted the rights of a toft in Glasgow to Melrose Abbey.Archibald's name appears between that of Alan, High Steward of Scotland and Robert de Montgomery.