Etter at Scheidt vendte tilbake til Halle i 1609, ble han hofforganist hos erkebiskopen av Magdeburg, Markgreve Christian Wilhelm von Brandenburg, og noe senere kapellmester for hofforkesteret i Halle. I årene 1614 til 1616 arbeidet han her sammen med Michael Praetorius.