TO [THIS] TRUTH gave the lie, in their overweening arrogance, [the tribe of] Thamud,

The Thamud (people) rejected (their prophet) through their inordinate wrong-doing,

(The tribe of) Thamud denied (the truth) in their rebellious pride,

Thamud rejected (the truth) in their inordinacy,

Thamud denied [their prophet] by reason of their transgression,