Authorities rewarded Khalifa by granting him a permit to stay and work in Italy. He had been living illegally in Italy for eight years, and has been homeless for four.