Henry Leonard Parry, Border Regiment