Trung vệ Gabriel Paulista cập bến Arsenal từ Villarreal ở kỳ chuyển nhượng mùa Đông 2015 với giá 11,3 triệu bảng. Cầu thủ người Brazil khi đó đang có sự tiến bộ vượt bậc về mặt phong độ, anh được kỳ vọng rất nhiều khi cập bến Emirates. Tuy nhiên, cầu thủ sinh năm 1990 không thể tiếp tục trưởng thành để trở thành một trong những nhân tố không thể thay thế trong đội hình Arsenal. Màn trình diễn của ngôi sao 27 tuổi là không quá nổi bật, thậm chí anh còn thường xuyên mắc sai lầm. Chính vì thế, Paulista thường xuyên phải ngồi dự bị.

Lúc này, Arsenal đang sở hữu rất nhiều những trung vệ, Paulista chỉ là lựa chọn thứ 5 ở trung tâm hàng thủ, sau Laurent Koscielny, Per Mertesacker, Shkodran Mustafi và Rob Holding. Cơ hội ra sân của cầu thủ người Brazil là không nhiều và anh đã đánh tiếng muốn ra đi để được thi đấu thường xuyên hơn. Biết được thông tin này Valencia đã vào cuộc, đội bóng của Tây Ban Nha đã đánh tiếng muốn có cầu thủ 27 tuổi. “Bầy dơi” cần người thế chỗ vị trí của Mangala, người vừa trở lại Man City sau khi hết hạn hợp đồng cho mượn.