Được trang bị hệ thống máy dò đáy biển Sonar hiện đại cùng với những con robot lặn có trang bị máy chụp ảnh, André Malraux được kỳ vọng rất nhiều trong lần tìm kiếm này.
HMS Saracen trước khi bị đánh đắm.
HMS Saracen bị đánh đắm ngày 14/8/1943 gần khu vực Bastia, sau khi bị hư nặng do các tàu hộ tống Minerva và Euterpe của Italy tấn công một ngày trước đó. Dù biết hiện trạng của con tàu nổi danh nhất Thế chiến thứ II không thể khắc phục nhưng thuyền trưởng Michael Lumby vẫn yêu cầu các thủy thủ bám trụ trên con tàu bởi không muốn nó đắm vào ngày không may mắn, thứ sáu ngày 13.
Chính vì lẽ đó, các thủy thủ trên HMS Saracen cố gắng bám trụ trên con tàu tới 2h sáng ngày thứ bảy, 14/8/1943 trước khi rời tàu qua các lỗ thông hơi trên phía mũi. Việc các thủy thủ rời tàu chính thức đánh dấu chấm hết cho sự nghiệp lẫy lừng của HMS Saracen.
Ngay từ những năm đầu tiên của Thế chiến thứ 2, HMS Saracen đã đánh đắm một chiếc tàu ngầm của Đức cùng phần lớn thủy thủ đoàn trong lần ra khơi đầu tiên. Sau đó, nó trở thành nỗi ám ảnh đối với tàu địch khắp Địa Trung Hải nhờ khả năng phóng ngư lôi vượt trội. Sở hữu lợi thế của các tàu ngầm, Saracen không để cho đối phương bất kể cơ hội chống đỡ nào.
Tuy nhiên, trong lần làm nhiệm vụ định mệnh, HMS Saracen bị 2 tàu hộ tống của Italy là Minerva và Euterpe phát hiện và tấn công. Vụ việc điền tên Saracen vào danh sách dài những cỗ máy chiến tranh hiện đại bậc nhất bị mất tích trên biển.
Nếu tàu André Malraux tìm thấy HMS Saracen, nó sẽ vẫn nằm yên nghỉ dưới đáy đại dương. Tuy nhiên, vị trí của con tàu sẽ được đánh dấu và cùng với đó một tấm bia bằng đá cẩm thạch có khắc biểu tượng của con tàu từng làm mưa làm gió trong Thế chiến II sẽ được đưa xuống để tưởng nhớ HMS Saracen cùng những sĩ quan đã hy sinh.