Después de que fracasara un acuerdo por Kristijan Jakić, según se informa, el PAOK está interesado en Batista Mendy, un centrocampista franco-bisauguineano de 26 años del Trabzonspor. Sportdog.gr ha confirmado este vínculo. También se dice que fuentes turcas han sugerido al jugador al club. Mendy se unió al Trabzonspor en septiembre de 2023, y su contrato es válido hasta junio de 2027. Transfermarkt lo valora en 7,50 millones de euros. Varios otros clubes, incluidos el Celta de Vigo y el Torino, también han sido vinculados con él. Informes de agosto de 2026 afirman que la directiva del Trabzonspor espera aproximadamente 4 millones de euros por el jugador, y según se informa el Ajax hizo una oferta de 5 millones de euros en julio de 2026.