Dear Angliholic, All of your sentences, except "His promise intensified our trust in him", are correct. "His promise strengthened our trust in him" would be the correct way to express this thought. Below is the entry for "strengthen" in Roget's Thesaurus.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.