For det tok ikke mer enn 15 minutter før italienske Fabrizio Miccoli (36) kontret inn 1-0 for det maltesiske laget.
Det norske «vidunderbarnet» Martin Samuelsen (18) ble sittende på West Ham-benken helt til det var spilt 119 minutter - og det lå nesten i kortene at manager Bilic ville ha unggutten til å delta i straffeskytingen.
Men den sjansen fikk nordmannen dessverre aldri - for West Ham scoret på alle straffeforsøkene sine, mens malteserne bommet én gang.
Dermed vant engelskmennene 5-3 på straffer, mens Birkirkara isolert sett vant kampen 1-0.
«Umulig» å tape
Engelskmennene reiste til Malta med 1-0 i bagasjen fra det første oppgjøret. Nå hadde de fleste trodd at «arbeidsuhellet» på Boleyn Ground skulle repareres - de hadde i hvert fall ikke trodd at det skulle være mulig å spille like svakt en gang til eller tape kampen på Ta' Qali stadion.
Men det var før den snart pensjonerte fotballnomaden Miccoli viste gamle stjernetakter. Og det var før målscoreren fra det første oppgjøret, James Tomkins, ble utvist rett før pause.
Utvisningen var ironisk i seg selv, ettersom det var takket være fair play-reglene at laget fra Øst-London kunne ta seg videre til europacup-kvalifiseringen. Forrige sesong endte nemlig West Ham på 12. plass i Premier League.
Kjempet tappert
Med stor selvtillit og én mann mer kjempet lille Birkinkara tappert videre. Til tross for et til tider massivt West Ham-press greide lilleputtene å ri stormen av, til det var spilt 90 minutter og - til tross for en utvisning i andre ekstraomgang - helt til det var spilt 120 minutter.
Og det var bare så vidt Slaven Bilic rakk å bytte inn Martin Samuelsen for Matt Jarvis i det aller siste spilleminuttet.
Slik endte de to kampene mellom lagene (straffesparkene er ikke med):