In 1837, Bailey sold the hotel and moved to Northern Virginia, bought the land surrounding the intersection of Leesburg Pike and Columbia Pike in Fairfax County, Virginia near Falls Church, Virginia, and gave Bailey's Crossroads his name.