Los goles de Yéremy Pino, Chris Richards, Jørgen Strand Larsen y Eddie Nketiah hicieron daño en Selhurst Park.
El resultado fue sorprendente dado que Poznań había anotado en cada uno de sus 15 partidos fuera de casa en Europa, una racha que el equipo de Pierre Sage terminó con solo su segunda portería a cero de la temporada.
Sage estaba satisfecho con el resultado y la forma en que se logró.
"Siempre estamos felices cuando ganamos, pero especialmente de esta manera de jugar," dijo a Palace TV. "Marcamos cuatro goles de diferentes maneras, con diferentes jugadores y una portería a cero."
Sage señaló dos momentos en los que su equipo perdió el control del juego.
"Hubo dos momentos malos en la primera mitad y en la segunda mitad, tal vez 10, 15 minutos, perdimos demasiado el balón en ese momento y tenemos que ser más consistentes en todo el partido," dijo, antes de elogiar la disciplina defensiva de su equipo.
"Todo el mundo quiere entretenimiento, pero a veces el entretenimiento es defender juntos. Es más difícil para los jugadores entender este tipo de cosas, pero creo que esta noche lo hicieron y lo hicieron bien."
Sage destacó a Pino, quien anotó, ganó un penalti y asistió a varios compañeros.
"No es campeón del mundo por nada, ¿sabes?" dijo Sage. "Es un jugador increíble cuando está así. Por eso lo dejé en el campo, porque creo que lo disfruta. Le da mucho disfrute a los aficionados."
El capitán Adam Wharton, hablando con TNT Sports, adoptó un tono medido sobre un Crystal Palace que aún está encontrando su camino bajo un nuevo entrenador.
"Todavía hay mucho en lo que trabajar, todavía es temprano, muchos fichajes nuevos. Estamos tratando de integrarnos lo más rápido posible. Ha sido un comienzo lento, pero esta noche fue un gran paso adelante," dijo.
"El entrenador tiene una mentalidad muy ofensiva, quiere que subamos alto. En los entrenamientos estamos trabajando en esos patrones y creo que hubo algunos buenos momentos en los que jugamos al primer toque y es bueno ver que eso comienza a integrarse."
Sage dedicó la victoria a la memoria del ex portero del Palace, Kevin Miller, quien falleció más temprano el jueves, antes de centrarse en el viaje del domingo para enfrentar al Leeds United invicto.
"Gran partido," dijo. "Tenemos que estar en nuestra mejor forma en este momento y tenemos que mantener la confianza que construimos esta noche para obtener un buen resultado allí."