"It was important for me to play in the Premiership - Middlesbrough wanted me a few years ago - and I was even more certain of that after I had spoken to Sam," Beye told the Sunday Sun.
"But I spoke to Sam again. He said: 'I want you to come to Newcastle - you can be a very big player for me.'
"Then I spoke with the club owner and my manager and I said I wanted to go to Newcastle because I'd played for Marseilles for four years, given my best for the club and, for me, it was better to go and test myself in an English team and in the Premiership.
"Sam also wanted me when he was at Bolton. It was very important for me that he had confidence in me."
Beye added: "I had an offer to go to a big Spanish club, but the football there is too slow for me.
"After three games here, I'm very pleased with the choice I've made."