Ms. Rice arrived in Israel Thursday , following an upsurge in Israeli-Palestinian violence .