Όπως αποκάλυψε ο προπονητής της ομάδας, Μάριους Σουμούντιτσα, μετά τη νίκη της Αστρα με 1-0 επί της Τίργκου Μούρες, «ο Όλισε ήρθε στην ομάδα, θα προπονηθεί μαζί μας και θα αποφασίσουμε τι θα κάνουμε μαζι του», με τον Νιγηριανό να αφήνει το Κατάρ και την Αλ Γκαράφα επιστρέφοντας στην Ευρώπη.

Ο Ολίσε ήταν μια από τις πρώτες μεταγραφές του Γκέρμαν Τσιστιακόφ, το χειμώνα του 2013, στον ΠΑΟΚ. Έμεινε για περίπου έξι μήνες, δεν πρόσφερε παρά ελάχιστα πράγματα στην ομάδα, και επέστρεψε στην Μόσχα και την ΤΣΣΚΑ.