There were further chances – Chris Richards planting a header over from Johnson’s hanging delivery, and plenty more threatening crosses into the box.
Mateta made his return from injury off the bench – his first appearance since 25th January – on 77 minutes, and nearly got onto the end of a deflected Sarr cross just seconds later.
But there was also a moment of danger in the final seconds of regulation time, with Enzo Cabrera flashing a header wide in the 89th minute from a corner – the visitors’ only shot in the entire match.
But with no breakthrough made, despite Palace’s general dominance, the Eagles will need to win the second leg in Cyprus in order to progress.
Palace: Henderson (GK), Richards, Lacroix, Canvot, Johnson (Pino, 88), Wharton, Kamada, Mitchell, Guessand, Sarr, Strand Larsen (Mateta, 77).
Subs: Benitez (GK), Matthews (GK), Riad, Rodney, Cardines, Clyne, Sosa, Lerma, Devenny, Hughes.
AEK Larnaca: Alomerovic (GK), Godswill, Milicevic, Saborit, Garcia (Mudrazija, 87), Pons, Ledes, Miramon (Ioannou, 29), Rohden (Kyriakou, 87), Bajic (Cabrera, 68), Ivanovic (Gurfinkel, 68).
Subs: Paraskevas (GK), Demetriou (GK), Thoma, Loukaidis, Gerasimou, Gonzalez.
As It Happened