Από το 1707 έως το 1708, ο Bach διορίστηκε ως οργανίστας στο ναό του Holy Blasius (Divi Blasii) στο Mühlhausen. Μία από τις υποχρεώσεις αυτής της θέσης ήταν να συνθέσει μουσική για την ετήσια επανάληψη της εγκατάστασης του νέου δημοτικού συμβουλίου (κάτι που θα έκανε επανειλημμένως αργότερα στη Leipzig με τα Ratwechsel κοντάτά του).
Το κοντάτα Gott ist mein König, BWV 71, εκτελέστηκε στη μεγαλύτερη Marienkirche στο Mühlhausen στις 4 Φεβρουαρίου 1708, υπό την διεύθυνση του 22χρονου Bach. Το κοντάτα άρεσε τόσο πολύ στο δημοτικό συμβούλιο, που έκαναν εκτύπωση της παρτιτούρας, και έτσι ήταν το μόνο κοντάτα που δημοσιεύτηκε ποτέ κατά τη διάρκεια της ζωής του Bach. Είναι ένα από τα αρχαιότερα κοντάτα του Bach.
Το 1709 ο Bach έγραψε ένα άλλο Ratwechsel κοντάτα για το δημοτικό συμβούλιο του Mühlhausen, αν και είχε ήδη αναχωρήσει για το Weimar. Δυστυχώς αυτό το κοντάτα έχει χαθεί εντελώς.