Ba has impressed for Newcastle since moving from Upton Park in the summer.
Everton boss Moyes is now looking to stop the highly-rated striker when they face Newcastle at St James’ Park on Saturday.
“We were interested in Demba. I think he has done terrifically and done what a lot of people thought he could do at West Ham,” said the manager.
“He scored the goals there and that brought him into everyone’s eye-line and we did have an interest in him.”
On Newcastle he added: “Newcastle have had a great start and got themselves into position right away.
“They are probably now thinking about doing much better than just staying in the league, they are probably looking at one of the European spots.
“Alan (Pardew, Newcastle’s manager) has done a good job; he has turned it round because he was not always everyone’s choice but has done the job steady and he is winning football matches.”
