Secretary of State Marco Rubio was in Iceland on Monday for the first stop of a four-day tour that will also take him to Greece and then Portugal. The Trump Administration wants to use Iceland as another base from which to contain Russia in the Arctic, reminiscent of Iceland’s role in NATO during the Cold War. “There’s interest in doing more together,” Rubio said, reported The Wall Street Journal. He praised Iceland for allowing “the U.S. military to project power using your land, your air, your sea, giving us a critical outpost for monitoring clandestine behavior and deterring our adversaries.” Rubio’s comments came in the wake of President Trump’s deal with Denmark that will allow an increased U.S. military presence in nearby Greenland.

“Iceland’s contribution is being a base, our actual country. Literally,” Iceland’s Prime Minister Kristrún Frostadóttir told the Journal in an interview last month on the sidelines of the United Nations General Assembly. “A lot of the logistics that go to Greenland actually go through Iceland, just because of the geography. So there might be some increase in services in that area, and you know we’re going to be open to that.”

But not everyone in Iceland—population just under 400,000—is excited at the prospect of Iceland being a base for Trump’s ambitions. A Gallup poll last year found that nearly three-quarters of Icelanders viewed U.S. interest in Greenland and the Arctic as a threat. In August, Justice Minister Þorbjörg Sigríður Gunnlaugsdóttir wrote that Iceland and its Nordic neighbors had to confront the fact that “a threat comes from the United States”.

Trump’s threats were a “big shock”, and it will take some time to rebuild trust, Frostadóttir, the prime minister, said, but she claimed that the renewed U.S. focus on the Arctic is a “silver lining”

“We’ve been trying to get people’s eyes up north for a really long time,” she told the Journal. “Let’s not be naive about Russia, about China, about everything that’s going on.”