Police said the Brazilian man 's suspicious behavior led them to believe he was a terrorist .