Gương mặt đình đám đầu tiên gia nhập Anzhi là Roberto Carlos, hậu vệ huyền thoại của Real Madrid và bóng đá thế giới. Lập tức Carlos đảm nhận luôn chức vụ thủ quân. Tiếp đó, lần lượt hai người đồng hương Brazil của Carlos, Diego Tardelli và Jucilei (từng được khoác áo Selecao) chuyển "hộ khẩu". Hồi đầu tháng 8, Yuri Zhirkov rời khỏi Chelsea để trở về quê hương và đích đến chính là Anzhi Makhachkala. Nhưng gây chấn động mạnh nhất phải là vụ chiêu mộ Samuel Eto'o. Đang là chân sút hàng đầu đại gia Inter Milan và Serie A song Eto'o vẫn chấp nhận "hạ mình" khoác áo một đội nhỏ ở một môi trường bóng đá hạng "trung bình" bởi lời mời của Anzhi quá hấp dẫn. Tại đây, Eto'o nhận được sự đãi ngộ khủng khiếp (300.000 bảng/tuần) để đứng đầu giới cầu thủ, thậm chí cả làng thể thao nói chung về khoản lương bổng.