Israeli troops allowed the first Palestinians through the newly reopened Rafah crossing on Monday.