Rastao se nak raju prošle dsezone Matija Nastasić sa Majorkom i činilo se da je veoma blizu povratka u Partizan, ali je na kraju odlučio da ponovo zaigra za Majorku. Prema pisanju španskih medija Nastasić će se vratiti na Majorku dva meseca pošto je otišao.
Majorka i Nastasić bili su u pregovorima oko produžetka saradnje, ali nije postignut dogovor. Ipak, situacija se rasplela očigledno na obostrano zadovoljstvo. Nastasić nije uspeo da pronađe klub u protekla dva meseca, a Majorki je bio neophodan novi štoper posle povredeAntonija Hozea Railja.
Nije Nastasić bio prva opcija Majorke pošto je trener Havijer Agire navodno želeo Sezara Montesa iz Espanjola koji je bio preskup, a u igri je bio i Stefan Mitrović, kao i Rob Holdin. Na kraju je izbor pao na Nastasića pošto poznaje ekipu i neće mu biti potrebno vreme za prilagođavanje. Prošle sezone je Nastasić odigrao 14 utakmica za Majorku uz jedan postignut gol.