Arsenal đang khủng hoảng trầm trọng ở hàng thủ với sự vắng mặt của Laurent Koscielny, Gabriel Paulista và Per Mertesacker trong giai đoạn đầu mùa giải 2016/17. HLV Arsene Wenger ngay lập tức đi tìm phương án "chữa cháy" và Mustafi của Valencia đã được liên hệ.
Theo báo chí Anh, trung vệ người Đức và Pháo thủ đã đạt được thỏa thuận cá nhân. Dẫu vậy, chưa có gì đảm bảo thương vụ này sẽ thành công. Do đó, Arsenal dự định sẽ chuyển sang hỏi mua trung vệ Mathieu của Barca, người đang có tương lai khá bấp bênh tại đội ĐKVĐ La Liga.
Điểm mạnh lớn nhất của Mathieu là kinh nghiệm thi đấu, điều khá hữu ích cho Arsenal. Thêm vào đó, anh còn khá đa năng, có thể chơi tốt cả vai trò trung vệ lẫn hậu vệ trái. Mức giá của tuyển thủ Pháp cũng khá mềm, chỉ vào khoảng 10 triệu bảng.