Danny Stuer, HLV thể lực của học viện, nhớ lại: “Khi Yaya đến đây, cậu ấy cao, nhưng không hề mạnh mẽ. Cậu ấy đã tập luyện rất nhiều để hình thành cơ bắp. Sau một vài tháng, cậu ấy mới trở nên linh hoạt hơn. Yaya tiếp tục làm việc, và sau đó đã có thể bảo vệ được trái bóng, rồi trở nên linh hoạt hơn, điều không hề dễ dàng với một cầu thủ lòng khòng.”

Yaya  không phải là người tài năng nhất, nhưng dường như môi trường JMG là nơi đào luyện những đứa trẻ giàu ý chí thành tài, và trang bị cho chúng bản lĩnh để đối phó và vượt qua mọi cám dỗ. Sau khi hoàn tất 7 năm học tại ASEC Mimosas (ảnh) , anh gia nhập CLB Bereven (Bỉ), và như rơi vào một thế giới khác. 

Trong những ngày đầu tiên, cậu bé đến từ châu Phi kham khổ ấy nổi tiếng là ăn thùng uống vại và thường xuyên dậy muộn. Cách đại bản doanh của đội không xa là một hộp đêm. Quá nhiều cám dỗ với một cầu thủ mới 18 tuổi và hầu như chưa biết sung sướng là gì.

Nhưng Yaya đã nhanh chóng lấy lại tính cách đã hình thành từ thời còn chơi cho JMG : “Yaya Toure là một người hướng nội. Cậu ta hơi thu mình, không được tự nhiên, và luôn lặng lẽ. Cậu ta thích làm việc, và chuyên nghiệp ngay từ đầu, trong khi với số khác, thì tập bóng là một trò chơi” - Một HLV tại Bereven kể lại. 

Sau đó là một lối sinh hoạt hoàn toàn khác so với các đồng đội: Yaya không đi ra ngoài uống bia sau mỗi trận đấu. Anh chỉ muốn về nhà, nằm xem ti vi, bóng đá và chỉ bóng đá. Ban đầu, anh ở chung với một nhóm cầu thủ hay đi chơi đêm và về muộn. Yaya cảm thấy bị ảnh hưởng, nên đã yêu cầu được chuyển ra ở một mình. Đề nghị của anh được chấp nhận. Câu chuyện sau này, như chúng ta vẫn hay nói, đã trở thành lịch sử.