The phrase "No sooner had we set off than it started to rain" is an example of the use of the correlative conjunction: "no sooner...than."