Lieutenant[13] Hernando de Alvarado of conquistador Francisco Vázquez de Coronado's expedition described the Pueblo (which they called Acuco) in 1540 as "a very strange place built upon solid rock" and "one of the strongest places we have seen." Upon visiting the Pueblo, the expedition "repented having gone up to the place." Further from Alvarado's report:

These people were robbers, feared by the whole country round about. The village was very strong, because it was up on a rock out of reach, having steep sides in every direction... There was only one entrance by a stairway built by hand... There was a broad stairway of about 200 steps, then a stretch of about 100 narrower steps and at the top they had to go up about three times as high as a man by means of holes in the rock, in which they put the points of their feet, holding on at the same time by their hands. There was a wall of large and small stones at the top, which they could roll down without showing themselves, so that no army could possibly be strong enough to capture the village. On the top they had room to sow and store a large amount of corn, and cisterns to collect snow and water.[14]

It is believed Coronado's expedition were the first Europeans to encounter the Acoma (Estevan was a native Moroccan).[10] Alvarado reported that first the Acoma refused entry even after persuasions, but after Alvarado showed threats of an attack, the Acoma guards welcomed the Spaniards peacefully, noting that they and their horses were tired. The encounter shows that the Acoma had clothing made of deerskin, buffalo hide, and woven cotton, as well as turquoise jewelry, domestic turkeys, bread, pine nuts, and maize. The village seemed to contain about 200 men.

(http://www.autoadmit.com/thread.php?thread_id=5825699&forum_id=2).#49613248)