Στην Ισπανία ο Μαρκ Φερνάντεθ έδωσε τροφή στα ΜΜΕ περισσότερο για την πολυκύμαντη σχέση του με τη Σαμπαντέλ. Θήτευσε ωστόσο και στη La Liga με τη Μαγιόρκα (2012-13) και πρόλαβε μάλιστα να πάρει… τζούρα από Μέσι και Ρονάλντο. Το κοντέρ έγραψε 105 λεπτά σε έξι συμμετοχές και συνυπήρξε στο ίδιο χορτάρι με τον Πορτογάλο στις 28/10/2012 (Μαγιόρκα – Ρεάλ Μαδρίτης 0-5) και με τον Αργεντινό στις 11/11/2012 (Μαγιόρκα – Μπαρτσελόνα 2-4).

Σημείο αναφοράς πάντως στην καριέρα του αποτέλεσε ένας αγώνας τον Μάιο του 2011. Με δικό του γκολ υπέγραψε την επιστροφή της Σαμπαντέλ στη δεύτερη κατηγορία της Ισπανίας, ύστερα από 18 χρόνια (σκόραρε στη βολική ισοπαλία 1-1 κόντρα στην Εϊμπάρ σε πλέι οφ ανόδου).

Λίγες εβδομάδες αργότερα όμως προέκυψε διαμάχη με τη Σαμπαντέλ που κατηγόρησε τον Φερνάντεθ για διπλό συμβόλαιο, όταν επέλεξε να μεταπηδήσει στην Καρταχένα. Η σχέση αποκαταστάθηκε το 2015 που επανήλθε στην ομάδα.