Ala. Code § 35-4-391

When it is made to appear to the satisfaction of the Attorney General, by the owner or claimant of any land owned or claimed by the state, that such land has been previously conveyed by the state, and the original conveyance or a duly certified copy thereof cannot be located or obtained, or that the state has lost its interest in such land by adverse possession, a conveyance may be executed to the purchaser, owner, or claimant in the manner authorized in Section 35-4-385.