Verb + de + infinitive
menacer
de
The constructions
demenacer quelqu'un de + infinitif
Il a menacé de partir.
Why
Menacer de before an infinitive, and the person threatened is a direct object: menacer quelqu'un de faire. The threat itself also takes de: menacer de mort.