The bus convoy traveled over 500 miles to Port Sudan on the Red Sea, completing the first evacuation during a lull in fighting that occurred due to joint diplomatic efforts.