Gomis was linked with leaving Swansea for Newcastle in January.
Speaking of Gomis, Beye said: “He is a player that must be used, who will make runs to the near post, a strong boy, strong in the head. He loves spaces and not so much playing in the small areas developed by the Swans. There are clubs looking for players of his profile such as Newcastle, who contacted him, but he eventually stayed.”
Beye confirms that Newcastle contacted Gomis during the January transfer window, when the Magpies were looking to bring in a new striker.
No deal could be struck for Gomis, and Steve McClaren ended up signing Seydou Doumbia on loan from Roma until the end of the season.
Gomis remained with the Swans, but the 30-year-old has fallen out of favour recently, and is not likely to feature heavily in the second half of the season.
Alberto Paloschi was signed by Francesco Guidolin, and he is sure to take the main striking role, leaving Frenchman Gomis to play a back-up role.
Beye believes that Gomis is not that suited to playing the precise passing game that Swansea show, with the former defender suggesting he would have been better for Newcastle.
They play a game that allows their strikers to run into space, making runs to pick up well timed passes, which is exactly how McClaren wants his strikers to play.