Ο πολιτογραφημένος Σέρβος μεσοεπιθετικός πήγε τον περασμένο χειμώνα στην Ρούμπιν ως ένα από τα μεγαλύτερα μεταγραφικά αποκτήματα της ομάδας από το Καζάν αντί 5 εκατομμυρίων. Όμως, έπαιξε όλα κι όλα 14 παιχνίδια σκοράροντας 3 γκολ.
Ηταν φανερό πως υπήρχε πρόβλημα ανάμεσα στον Μάρκο Ντέβιτς και τον Ρινάτ Μπιλιαλέτντινοφ. Ο προπονητής της Ρούμπιν έφτασε στο σημείο να τον στείλει να αγωνιστεί με τη δεύτερη ομάδα, προκειμένου «να βρει τον εαυτό του», όπως έλεγε, αλλά αυτό έφερε την σύγκρουση.
Ετσι προέκυψαν οι πρώτες φήμες περί πώλησης, ενώ στη Ρωσία οι περισσότεροι πίστεψαν ότι θα επιλέξει να συνεχίσει την καριέρα του δίπλα στον ποδοσφαιρικό μέντορά του, τον Μίρον Μάρκεβιτς. Οι δυό τους μεγαλούργησαν στη Μέταλιστ και από τη στιγμή που ο Ντέβιτς ήταν προς πώληση, η Ντνίπρο (επόμενη αντίπαλος του Ολυμπιακού στο Γιουρόπα Λιγκ) έδειξε αμέσως ενδιαφέρον.
Οι απαιτήσεις της Ρούμπιν έφτασαν στα 4 εκατομμύρια ευρώ, για να βγάλουν τη χασούρα το οποίο δεν μπορούσε να καλύψει σε καμία περίπτωση η ουκρανική ομάδα.
Οι μέρες περνούσαν, ο Ντέβιτς πίεζε κι αυτός από την πλευρά του να βρεθεί ομάδα, η διοίκηση της Ρούμπιν αντιλήφθηκε γρήγορα πως πρέπει να ρίξει τις απαιτήσεις και κάπου εκεί προέκυψε το ενδιαφέρον του ΠΑΟΚ.
Ο 31χρονος άσος που είχε ζήσει το 2012-2013 ως δανεικός για μισή σεζόν στη Σαχτάρ, έδειξε από την πρώτη στιγμή ενθουσιασμένος στην ιδέα της μετακίνησής του στην Ελλάδα και στον «Δικέφαλο».
