 On leaving the service in January 1866, Wallace chose to remain in the Tallahassee area.There he became a protégé of Florida politician and planter William D. Bloxham.He gave Wallace a job teaching freed slaves at a school he set up on his plantation.