From 2007, he spent five years in England, with Newcastle United and Aston Villa in the Premier League, and Doncaster Rovers in the Championship.

[citation needed] Following his summer move to Strasbourg in 1998, Beye made his league debut on 8 August 1998 in a home 0–0 draw against Lyon, and played a total of 23 times in his first season at the club.

[9] He was in the side that reached the 2004 UEFA Cup Final, a run which involved a performance as a central defender against Newcastle United.

He scored his only Premier League goal for Newcastle in the 2–1 win against Birmingham City on 8 December, with a near-post header in second-half injury time.

[18] However, the continuing problems behind the scenes at Newcastle would lead to Beye stating that he would have to leave the club in order to save his career.

He helped Doncaster to two home clean sheets in a row, whilst winning the sponsors man of the match award in both games (against Watford and Southampton) and has been a regular starter in the team.

On 22 January 2012, Beye was sent off during a match against Bristol City in a Championship game which ended in a 2–1 defeat, resulting in a three-match ban.

[citation needed] Following his release by Aston Villa, Beye signed an 18-month deal to permanently join Rovers on 13 February 2012.

He returned from suspension on 28 April, and scored a late consolation goal for Doncaster Rovers, in a 3–2 defeat by Ipswich Town on the final day of the season.

[25] At the 2004 Africa Cup of Nations in Tunisia, Beye scored his only international goal, equalising in a 1–1 draw with neighbours Mali.

[27] Beye retired from international football in an effort to concentrate on his club career following a first-round exit at the 2008 Africa Cup of Nations.

[31] On his debut on 17 September, the team lost 1–0 at home to Villefranche;[32] he took them to the last 64 of the Coupe de France where they were defeated 2–0 by Monaco at the Stade Bauer.

[35] The following season, Beye led Red Star to promotion to Ligue 2 for the first time in six years, and then allowed his contract to expire.