A cargo ship in the Mediterranean Sea tried to rescue a group of African migrants early Monday.