The Killing Had Begun is the third full-length album by German band X Marks the Pedwalk.

It was released by Zoth Ommog in Europe as both an LP and CD, and in North America by Cleopatra Records as a CD.

The Killing Had Begun was the first X Marks the Pedwalk album to contain vocals by André Schmechta's wife, Stephanie (who was credited as Estéfania).