 He requested a transfer, and an asking price of £20,000 was demanded by the club.On 15 October 1959, he scored two goals as Palace recorded a club record 9-0 victory over Barrow.After a steady first two seasons, Byrne became a first team regular, and was popular with the Palace fans.