On June 15, 2001, the af2 awarded a franchise to Mobile businessman Norris Armstrong, who ran the team with his wife Beth. The af2 club replaced the Mobile Seagulls in the market, who played the 2000 season in the IPFL and 2001 in the NIFL. The Civic Center (capacity: 10,112) was a hub of activity in early 2000s, as it also hosted the ECHL's Mobile Mysticks and the NBDL's Mobile Revelers.
The Wizards were anything but on the turf or at the box office. They lost all sixteen games they played in 2002, often by ugly scores such as 80-18 and 72-6. They did manage to draw 5,427 – barely half-filling the arena – for their first home game, but averaged less than 2,000 a night the rest of the season. The Wizards disbanded after only one season, making them the only af2 team never to have won a game in their history.