Many are believed to be bona fide refugees from Eritrea and Somalia, which were once Italian colonies.