Traveling along Florida's coast, Gleason passed many charming harbors. He liked one such area so much that he purchased most of it () at $1.25 an acre and named it Eau Gallie. This was the site of Arlington, founded by John C. Houston. Gleason prepared a plat of his new land, which encompassed the entire area from Indian River Lagoon to Lake Washington, approximately thirty square miles. William Lee Apthorp's 1877 Standard Map of Florida shows Eau Gallie in large capital letters, incorrectly designating Gleason's land as the county seat of Brevard County. Part of Gleason's land eventually became the city of Eau Gallie, Florida and later north Melbourne.