Forse è meglio usare Homines, perchè Omnes è un aggettivo e non mi piace lì come soggetto...
I latini usavano "Homines" anche per dire "tutto il mondo".
Quindi io dico:

Homines capitem demiserunt.

A meno che "caput, -itis" non faccia eccezione, o che non la faccia "demitto, -is, demisi, demissum, -ere"