Starting over

Did you hear about the 2 guys who are walking around the world? Yahoo has a news article about them. They wandered into Russia and got detained because they didn't think to get their papers in order. Now they're looking to go back to the USA and get their papers fixed then come back. I would think they'd have to start from scratch, right?