Waterloo police say they have arrested three men after they allegedly set fire to two vehicles at a residential property in Cambridge, Ont.