Thousands of African migrants, many holding banners demanding freedom for compatriots jailed as illegal job-seekers by Israel, protested on Sunday in a main Tel Aviv square against a new open-ended detention law.