The Alabama Law Enforcement Agency (ALEA) is investigating after deputies fatally shot a man during a traffic stop in Russell County.