Newcastle United are scrambling to secure new midfield reinforcements after their primary target, Swiss international Johan Manzambi, opted to join Aston Villa instead.