A missionary who was the first European in what is now the State of Arizona. Fray Marcos de Niza. Fray Marcos de Niza was a Spanish explorer who claimed to have seen the legendary Seven Cities of Gold in 1539.