Como pasear a mi perro correctamente

Tengo un perro adulto que no fue sacado a paseos con correa, solo lo dejaban irse libremente, ahora que quiero acostumbrarlo a la correa me pregunto que hacer cuando algún otro perro sij dueño se acerque, ¿cómo evitar al perro sin que el mio se altere?