 He moved to Charlottesville, Virginia in 1809 to continue his practice and eventually became the city's commonwealth attorney in 1812.He served in the War of 1812, attaining the rank of major general in the Virginia Militia.Gordon later became a member of the Virginia House of Delegates, serving from 1818 to 1829 and a member of the Virginia Constitutional Convention of 1829-1830.