Several thousand African migrants protested outside Western embassies in Tel Aviv on Monday, demanding freedom for compatriots jailed by Israel in a desert facility under a new open-ended detention law.