First-half goals from Burak Yılmaz  and Gokhan Gonul had left the visitors with a herculean task in the second half.
Before the restart, Moses and Mauricio Isla were subbed off for Andre Ayew and Mathieu Valbuena respectively as Ersun Yanal sought a remedy against a highly ranked opposition.
Ten minutes later, Miha Zajc reduced the deficit before Sadik Çiftpınar and Hasan Kaldırım completed the comeback.
"3-0 down to draw 3-3.
"Thanks to our fans for the amazing support"
3-0 down to draw 3-3. Fantastic fight back from the lads yesterday! Thanks to our fans for the amazing support 💪🏿 pic.twitter.com/x5YNq0mZIA— Victor Moses (@VictorMoses) February 26, 2019
Moses has now played five times in the Turkish top-flight, two from the start and has a goal to his credit.
He will hope to play a big part when his 14th-placed side