Phenomenology Of Axion-Gauge Interactions In The Early Universe