US president says he has instructed his team to begin negotiations on ending conflict