Having insisted the striker was not for sale at any price, they sold him to Liverpool for £35m on the last day of the January transfer window.
Speaking to BBC Radio 5 live ahead of their Premier League game against City, Newcastle manager Alan Pardew said he did not believe that Arsenal's bid was "acceptable".
"The rights or wrongs of that bid I will leave others to think about, but I know what I think of it," he added.
Pardew angered by Arsenal's Cabaye bid
After the match he explained that the timing, as well as the size, of Arsenal's bid had upset the Tynesiders.
"To bid on the eve of a game was not necessary. They could have bid when this game was over and it would not have been any further down the line," he stated before agreeing that Cabaye's "head had been messed with".
Cabaye has made 73 appearances for the club since joining from Lille in June 2011 and made his top-flight debut against the Gunners in a goalless draw.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.