THE same US aircraft carrier group that Iran warned not to return to the Gulf has rescued 13 Iranians held hostage for weeks by pirates in the Arabian Sea, the Pentagon said yesterday.