The USS Theodore Roosevelt left San Diego on Sunday accompanied by a Marine expeditionary unit of more than 2,000 troops, bringing the potential total US military presence in the region to more than 60,000.