En el verano de 2011 Yeste abandonó el equipo árabe para recalar en el Olympiacos, club que estaba dirigido por Ernesto Valverde, y en el que jugaba Pablo Orbaiz.