บาเลบา ย้ายจาก ไบรท์ตัน มาร่วมปีศาจแดงในช่วงตลาดซื้อขายนักเตะซัมเมอร์ที่ผ่านมา ด้วยค่าตัว 70 ล้านปอนด์ และเพิ่งเริ่มลงสนามหลังจากหายจากอาการบาดเจ็บที่ได้รับในช่วงปรีซีซั่น โดยลงเล่นในพรีเมียร์ลีก 2 นัด และยูฟ่า แชมเปียนส์ลีก อีก 1 นัด
แม้แข้งทีมชาติแคเมอรูน จะทำผลงานได้ค่อนข้างดีหากพิจารณาว่าเขาเพิ่งกลับมาฟิตเต็มที่ แต่ เชอริ่งแฮม เชื่อว่ากองกลางวัย 22 ปีจะต้องใช้เวลาอย่างน้อย 6 เดือนในการปรับตัวกับการเล่นให้ทัพปีศาจแดง
เชอริ่งแฮม กล่าวว่า "ยังไม่ค่อยมั่นใจในตัว คาร์ลอส บาเลบา เท่าไรนัก เพราะยังไม่เคยเห็นเขาเล่นให้กับสโมสรที่มีความกดดันสูงอย่างแมนฯ ยูไนเต็ด มาก่อน ดังนั้นคงต้องใช้เวลาสัก 6 เดือนกว่าจะเห็นภาพที่ชัดเจนจริงๆ"
"เวลาที่ทีมดึงนักเตะใหม่เข้ามาสัก 2-3 คน ย่อมคาดหวังว่าจะได้ลงสนาม"
"อย่างกรณีของ ตีเลอมันส์ ทุกคนต่างชื่นชมเขาสูงมาก และคาดหวังให้เข้ามาเป็นตัวหลักของทีมได้ทันที ซึ่งก็ทำได้จริง"
"ดังนั้น สำหรับนักเตะอย่างบาเลบา ในขณะที่ ค็อบบี้ เมนู กำลังลงเล่นอยู่ เขาอาจจะต้องรอโอกาสของตัวเองไปก่อน และเมื่อโอกาสนั้นมาถึง ก็ต้องคว้ามันไว้ให้มั่น"