Абд аль-Малик несколько раз в этот период посещал Константинополь. Известно, что он был там в июле 1571 года, после чего принимал участие в битве при Лепанто (на стороне сил Османской империи). В этой битве Абд аль-Малик попал в плен, его вывезли в Испанию, где его судьбу решал король Филипп II. По совету пленника держали в городе Оран на средиземноморском побережье Алжира, принадлежащем испанцам. В 1573 году Абд аль-Малику удалось сбежать от испанцев и перебраться на территорию Османской империи.