Массаидио стал пятым французом, которые пришли к «джорди» в зимнее трансферное окно. В то время «Ньюкасл» находился в бедственном положении: несмотря на то, что команда продолжала бороться за еврокубки, на национальной арене «черно-белые» впервые за три года скатились в зону вылета. Свежая кровь помогла «сорокам» выиграть ряд важных матчей и наладить свои дела. 21 февраля 2013 года Айдара дебютировал в составе «Ньюкасла» в рамках 1/16 Лиги Европы против харьковского «Металлиста» (1:0). После талантливый защитник отыграл ещё в 4 поединках Лиги Европы против «Анжи» и «Бенфики». В марте Айдара вышел на свой третий матч подряд в рамках чемпионата Англии против «Уиган Атлетик», где получил травму связок колена. Француз пропустил остаток сезона, а с началом нового футбольного года получил ещё несколько травм, которые выбили его из игры на несколько месяцев.