It is understood he is close to clinching a £9 million move which will disappoint both the Irons and Palace who have been hunting the player.
The 25-year-old Senegalese is expected to fly in tomorrow for talks and a medical.
If he completes a move to Villa Park, Gueye would will follow Micah Richards – often linked with the Irons – into the midlands club.