Olefin metathesis has had a large impact on modern organic chemistry, but important shortcomings remain: for example, the lack of efficient processes that can be used to generate acyclic alkenyl halides. Halo-substituted ruthenium carbene complexes decompose rapidly or deliver low activity and/or minimal stereoselectivity, and our understanding of the corresponding high-oxidation-state systems is limited. Here we show that previously unknown halo-substituted molybdenum alkylidene species are exceptionally reactive and are able to participate in high-yielding olefin metathesis reactions that afford acyclic 1,2-disubstituted Z-alkenyl halides. Transformations are promoted by small amounts of a catalyst that is generated in situ and used with unpurified, commercially available and easy-to-handle liquid 1,2-dihaloethene reagents, and proceed to high conversion at ambient temperature within four hours. We obtain many alkenyl chlorides, bromides and fluorides in up to 91 per cent yield and complete Z selectivity. This method can be used to synthesize biologically active compounds readily and to perform site- and stereoselective fluorination of complex organic molecules.