I had never been to a Muslim country before this visit to the area, said Ellison, who took the oath of office in January on a copy of the Qur'an that belonged to the third US President Thomas Jefferson.