Vuosina 1707–1708 Bach toimi urkurina Mühlhausenin Pyhän Blasiuksen kirkossa (Divi Blasii). Yksi tämän viran velvollisuuksista oli kirjoittaa musiikkia joka vuosi toistuvaan kaupunginvaltuuston uuden koostumus (jota hän tekisi myöhemmin toistuvasti Leipzigissa kirjoittamallaan Ratwechsel-kantaateilla).
Kantaatti Gott ist mein König, BWV 71, esitettiin Mühlhausenin suuremmassa Marienkirchessa 4. helmikuuta 1708 22-vuotiaan Bachin johdolla. Kantaatti miellyttää kaupunginvaltuustoa niin paljon, että he laittoivat partituurin painattaa, ja näin se oli ainoa kantaatti, joka koskaan julkaistiin Bachin elinaikana. Se on yksi Bachin varhaisimmista kantaateista.
Vuonna 1709 Bach kirjoitti toisen Ratwechsel-kantaatin Mühlhausenin kaupunginvaltuustolle, vaikka hän oli jo lähtenyt Weimariin. Valitettavasti tämä kantaatti on kokonaan kadonnut.