Treaty of Verdun
The territory making up Aube was first attached to France in 843, following the Treaty of Verdun.