Inden han tog hjemmefra, lavede han sig et tveægget sværd, der var en halv meter langt, og spændte det fast ved sin højre side, så det var gemt under hans kappe. Han afleverede afgiften til kong Eglon, der var en meget tyk mand, og begav sig derefter på vej hjem sammen med de mænd, som havde hjulpet ham med at transportere pengene.
Men da de nåede til billedstøtterne ved Gilgal, vendte han om og gik tilbage. Ved ankomsten gav han melding om, at han havde et hemmeligt budskab til kongen. „Lad ham komme til mig alene!” befalede kongen, og alle de tilstedeværende gik ud af kongens værelse. Da Ehud kom ind i det kølige værelse ovenpå, hvor kongen sad alene, sagde han: „Jeg har et budskab til dig fra Gud.” Idet kong Eglon rejste sig fra sin stol, trak Ehud med venstre hånd sværdet, som sad ved hans højre side, og stak det dybt ind i maven på kongen, så dybt, at skæftet forsvandt sammen med klingen under fedtlaget. Ehud lod sværdet blive siddende. Så gik han ud i søjlegangen, lukkede og låste døren til værelset efter sig og gik sin vej.
Da han var gået, kom kongens tjenere og så, at døren var låst. „Han er nok gået på toilettet,” tænkte de. De ventede længe, men da han ikke åbnede døren til værelset, blev de bekymrede og hentede en nøgle. Da de åbnede døren, fandt de deres herre liggende død på gulvet.
Mens tjenerne stod og ventede, slap Ehud bort forbi stenstøtterne og videre til Seira. Da han var nået sikkert til Efraims højland, satte han vædderhornet for munden og blæste signalet til krig. „Følg efter mig!” råbte han. „For Herren vil give jer sejr over vores fjender, moabitterne.”
Hæren fulgte ham, og de besatte vadestederne ved Jordanfloden, så moabitterne ikke kunne komme over. Derefter gik de til angreb og dræbte 10.000 af moabitternes tapre og stærke krigere, ikke en eneste undslap. Den dag led Moab et sviende nederlag til Israel, hvorefter der var fred i landet de næste 80 år.