Touré a mögöttünk hagyott szezonban 35 másodosztályú bajnokin 18 gólt szerzett, így döntő érdemeket vállalt a Monaco feljutásában, ám a hercegségbeliek a nyáron nagybevásárlást tartottak, érkezett többek között a kolumbiai csatárklasszis, Radamel Falcao, így a szenegáli játékosnak nem volt maradása.
A futballista – aki korábban fél szezont már lehúzott a Közel-Keleten – hároméves szerződést kötött a háromszoros bajnok al-Naszrral.