El virrey Vértiz fijó el límite misionero en la línea de los ríos Queguay y Negro, existiendo en el área la Villa de Belén (fundada el 14 de marzo de 1801 por el capitán Jorge Pacheco) y el pueblo de Paysandú (asentamiento misionero desde 1772, con parroquia desde 1805).