Яя Туре напусна Олимпиакос след само три месеца в клуба. Причината за решението на котдивоареца е треньорът на гърците Педро Мартинш, който не е доволен от неговото представяне на терена. Бившият полузащитник на Манчестър Сити се присъедини към гранда от Пирея през септември със свободен трансфер, но изигра само пет мача за клуба.
Това бе втори период за него при "червено-белите" след успешен първи през сезон 2005/06, когато вдигна Купата и Суперкупата на Гърция.