 He remained in the army for half a year, serving as an aide-de-camp to Edmund P. Gaines.He then returned to Savannah, Georgia to study law under James Moore Wayne.Gordon would also marry Wayne's niece, Sarah Anderson "Addy" Stites, in 1826 and purchase Wayne's unfinished Savannah home in 1830.