Gueye says he owes Everton and boss Ronald Koeman a debt of gratitude as they took a chance on him despite a poor Premier League season with Villa.
He told the club's magazine: "It didn’t turn out well at Villa.
"But the one real source of motivation was that the fans would appreciate you if they felt you put effort in, worked hard and did your best.
“So that is what I tried to do.
“Everton saw something in my game and my qualities
"Now it is all about trying to pay them back.”