Dette fikk Arsenal FC til å punge ut med 1 250 000 pund for ham, og han signerte for Arsenal i august 1980. Så hendte det noe merkelig, i og med at Allen ble solgt uten å ha spilt en eneste obligatorisk kamp for Arsenal. I en byttehandel med Crystal Palace FC gikk Kenny Sansom til Arsenal og Allen til Palace.