Azerbaijan had demanded the return of the four villages as a condition for a peace deal after decades of conflict.