Late goals from Ameobi brothers Shola and Sammy at St James' Park allowed the Magpies to move into the third round and pleasing Pardew who felt his players did well to overcome a determined Shrimps outfit.
"This was a tough, tough game, make no mistake. We were really under the cosh with the power of that team," he said.
"They're a very physical side, a big, big side, and they had a couple of good chances.
"They really accredited themselves well, the stadium, the fans, and especially the team.
"The second half I could sense we were going to get a goal. It was important for us to get a goal because obviously we haven't scored this year, so to get two goals was a nice bonus."
Newcastle have been drawn against Leeds United in the third round of the 2013/14 league cup and will host the Whites during the week commencing September 23.