Madrid — Some 500 African migrants stormed a triple barbed-wire border fence Monday that divides the Spanish territory of Melilla from Morocco, with about 100 making it over, an official said.