En styring foran mål fra den franske spissen Jean-Philippe Mateta var det som måtte til for å overliste Martin Børsheim i FFK-målet.
Andreas Hagen sier kampen ble «som forventet».
– Vi må forsvare oss mye og lenge, men jeg synes vi gjør det bra. Ja, de har noen store sjanser der, men alt i alt er det en fantastisk innsats av gutta, sier FFK-treneren til VG etter kampslutt.
Fredrikstad fikk det tøft på Selhurst Park og ble presset langt bak mot eget mål fra første sekund.
Likevel klarte østfoldingene å holde unna det FA-cup- og Community Shield-vinnerne kom med, iallfall før pause.
For selv om Crystal Palace kjørte første oppgjør i kampen om en plass i Conference League, slet London-laget med å finne veien til nettmaskene.
Kampens første ordentlige sjanse kom etter 23 minutter da Jefferson Lerma testet lykken med en volley fra distanse, men ballen snek seg på utsiden av stolpen til Martin Børsheim.
Sondre Sørløkk fikk opp pulsen til FFK-supporterne da han driblet seg forbi samme Lerma ti minutter senere. Fra inne i Crystal Palace sin boks forsøkte han å finne Emil Holten foran mål, men pasningen var ikke god nok.
Så kom første omgangs største mulighet. Daniel Eid headet et innlegg ut fra boksen og rett i beina til Mateta. Med venstrebeinet lot franskmannen det stå til, og ballen fløy som et prosjektil i Børsheim sin venstre stolpe og ut.
Like før hvilen fikk Ismaïla Sarr heade upresset fra fem meter, men Børsheim fikk vist frem refleksene da han fikk hendene raskt opp.
Dermed gikk begge lagene målløse inn til hvilen.
Ti minutter etter pause fikk Crystal Palace målet de jaktet.
- Will Hughes fikk to skuddforsøk utenfor boksen. Det siste hadde retning mot mål, og inne i feltet stakk Jean-Philippe Mateta frem hodet og styrte ballen utagbart forbi Børsheim og 1–0 til hjemmelaget.
– Selvfølgelig er det han når Palace tar ledelsen. Det har ligget i luften, sier VGs kommentator Yngve Fystro-Gjerde.
Fredrikstad fortsatte å forsvare målet sitt med det de hadde og lot ikke Palace doble ledelsen. Et stolpetreff fra Daniel Muñoz var det nærmeste de røde og blå kom en ny scoring.
To minutter på overtid kontret Fredrikstad med Henrik Skogvold, men avslutningen hans gikk til side for målet til Dean Henderson.
Det var også kampens siste mulighet, noe som gjør at drømmen om avansement lever for begge lagene.
– Vi taper 1–0 her. Det hadde jeg tatt før kampen, tror jeg, sier FFK-trener Hagen.
Et annet lyspunkt for Fredrikstad var at Johannes Hummelvoll-Nuñez fikk sine første minutter i ny drakt siden overgangen fra KFUM da han kom inn etter 64 minutter.
– Det er nok ingen tvil om hvem som er mest fornøyd her, sa VG-kommentator Fystro-Gjerde.
Crystal Palace-spiller (inntil videre).
Fjorårets FA-cup-vinner startet kampen uten Eberechi Eze, en av lagets største stjerner.
Årsaken skal være at engelskmannen holder på å bli lagkamerat med Martin Ødegaard i Arsenal.
Crystal Palace skulle egentlig spille i Europa League denne høsten etter å ha vunnet FA-cupen. Men siden eier John Textor også eier deler av den franske klubben Lyon, som også skulle spille i samme turnering, ble de degradert til Conference League.
Klubben anket til CasCasCas står for Court of Arbitration for Sport, som er en internasjonal institusjon som løser tvister relatert til sport gjennom voldgift., men fikk ikke gehør. Da gikk Palace ut mot Uefa.
– I en tid hvor vi burde feire seieren vår i Community Shield på Wembley, viser avgjørelsen fra Uefa og voldgiftsretten at sportslig suksess blir gjort meningsløs, skrev klubben.
Lyon har hatt sitt eget drama denne sommeren med nedrykk og opprykk igjen i fransk liga.
Årets europacupkamper er Fredrikstads første siden Lech Poznan og Robert Lewandowski slo dem ut i kvalifiseringen til Europa League i 2009.
Returoppgjøret i Østfold kan du se med VG+ Sport torsdag 28. august klokken 18.00.