Ellison was elected to the House of Representatives when Democrats swept to victory in last November's elections. He arrived in Saudi Arabia on Wednesday as part of Pelosi's seven-member delegation which earlier visited Israel, the West Bank, Lebanon and Syria.