行签约，但却遇到阻滞，尼索比亚曾与勒哈费尔签署教育合约，纽卡素认定勒哈费尔无权收取转会费，最终获得国际足协支持而成功转会。经过漫长的争议，纽卡素最终付出一笔据报为25万英镑的象征费用给勒哈费尔，于2004年9月2日成功将尼索比亚收归旗下，是前领队卜比·笠臣任内签入最后一名球员。卜比·笠臣稍后形容尼索比亚为：「如能随正确方向训练及推动，尼索比亚将可以成为顶级球员，我希望他到时仍效力纽卡素。我在他少年时期签入他，因他是我见过同年纪最天才横溢的球员之一。」。2004年9月11日尼索比亚首次披上纽卡素球衣上