They had been wrecked (ie shipwrecked) off the coast of Africa.

• 他们的船在非洲沿海遇难损毁。