His abduction follows Cairo 's announcement that Egypt would become the first Arab nation to establish full diplomatic ties with Iraq 's new government .