They felt providentially blessed to have found each other.
They believed they were providentially guided to make the right decision.
They felt providentially protected during the storm.
They believed that someone or something providentially intervened to save them from the accident.