USCIS recently confirmed with the American Immigration Lawyers Association that traveling while your advance parole document is still pending will cause it to be denied.  The application now needs to be approved before you leave the United States if you want to use it to...