When he walked out of Mobile on that July day, so began his three week journey southward along the western shore of Mobile Bay (he tried to return to North Carolina on this previous attempts). Through alligator infested swamps, terrible weather, and prying eyes of Confederate troops and slave catchers, he walked for 25 miles undiscovered. At the bay, he managed to find a row boat which he then used to try to row to Fort Gaines (which he could see from the bay; he also heard the sounds from the Battle of Mobile Bay, which resulted in a Union victory led by Admiral Farragaut), over which flew the Union flag. As he was rowing a squall appeared and nearly sunk his boat before seeing another boat carrying Union soldiers. They brought Wallace to Fort Gaines, where he provided the Union with important information about Mobile. He was then given a choice to join a black regiment or become a cook for a white officer. Wallace chose the latter, and eventually entered Mobile with Union troops. After the war, he was able to go to North Carolina and gather his mother and half siblings; they then settled in New York. He worked as a poor general labor for the rest of his life, but nevertheless died a free man thanks to his sheer will power.