In the 1500s, they were the Cayuga, Mohawks, Oneida, Onondaga, and Seneca. Around 1720, these five nations, based in New York, were joined by another tribe, the Tuscarora.