The former County player has often preferred an out of position Stepehen Hunt instead of the more natural full-back Mayo.
It was therefore no real surprise this morning to hear that the 27-year-old defender had moved to the promotion chasing Quakers.
Rumours had NCM to believe that Mayo could be making a return to Sincil Bank to pair up with Peter Jackson.
But following the arrival of Lee Ridley at City, Dave Penney swooped for the well thought of Mayo.
While Darlignton fans will be hoping their new signing has an equal impact of their last capture from Meadow Lane - commanding centre-back Alan White.
Lincoln City writer Leigh Curtis belives the Quakers have got the best end of the deal once more.
"It's an astute bit of business from Darlington," he said.
"Penney is not daft - he knows Mayo can cope with the pressure.
He is one of the most capable left backs in this division, he offers a lot going forward, has a sweet left foot and has even played at Champiosnhip level," explained the ten year Lincolnshire Echo servant.
Curtis believes this could be the beginning of an exodus at Meadow Lane.
"A lot of the side Thommo brought in is starting to break up.
"It has not worked out for Mayo at County for whatever reasons - some
Fellow Imps writer Mark Whiley would not be surprised if Notts fans have seen the last of the left-back.
"I would guess this could spell the end of his time at Notts because if they've sent him out of loan he must not be in the new managers immediate plans," explained Whiley.
But he is nontheless shocked that Mayo has moved on.
"When I spoke to him in November before the Lincoln game he seemed to be really enjoying it at Notts," he said.
Whiley too thinks that Darlington will benefit from their new recruit.
"Darlington have been up and amongst the promotion places the last few seasons but alwasy seem to fall away - Mayo could add that bit of experience for them at the top."