EatenByLimestone (1 of the stranger user names LOL) do you remember what size trap and what you caught? or if the mechanisms that hold open the entrance doors were chewed?
LAtrapper So those grays fit into a 3x3x10 trap? You're right, they are small. That's chipmunk size here.
Two weeks ago I had a discussion with a member from AL. There probably are weasels in AL. It would be only the Long-tailed species, which are scarce/elusive everywhere in North America. It's the Short-tailed species that are a dime a dozen, with marten trappers catching 100+ as incidentals, but the Short-tailed range doesn't extend to AL.
There's a website that advertises for ADC work in Alabama: "Weasel Control: professional trapping & removal services. Get rid of weasel problems with Critter Control. Serving the Birmingham and Montgomery, Alabama areas" Montgomery is <100mi north of Daleville
Another site: "[Weasels] can be found throughout Alabama, except for the coastal regions... ".
Another ADC site: "How to trap and remove weasels in Alabama... trapping Huntsville weasels is carried out to get rid of them completely..."
A site with a whole thread about chicken coops in Montgomery, Alabama being raided by weasels https://www.backyardchickens.com/threads/long-tailed-weasel-giving-me-problems.712665/