I'd assume the Europeans seen smoke from fires. They hardly walked into camps and said hello, did they?
The first meetings were between Columbus' crew and the Taino or Arawak people of the Bahamas. The contact was initially friendly, though not very long.