THE first sizeable relief convoy arrived in southern Iraq yesterday as the allies struggled to clear the way for more aid shipments.