`` captain , i beg your pardon , we must intrude , '' he said , and opened the door for a messenger in pale green livery who followed him into the courtyard , and prostrating himself with a quick efficiency presented a letter bearing elaborate seals .