What had long faded prior to the first European and African arrivals