1° - Gerar um dump do banco master:

$ mysqldump -elFq -h <master> <banco> > /tmp/<banco>.dump

2° - Entrar no banco master e anotar o nome do arquivo de replicação:

$ mysql -h <master>
mysql> show master status;
File: mysql-bin.1416
Position: 59468168
Binlog_do_db: velop
Binlog_ignore_db:
1 row in set (0.04 sec)

O nome no caso é mysql-bin.1416.

3° - Recriar o database:

mysql> slave stop;

Este passo é muito importante, pois senão o banco master também é apagado.

mysql> drop database <banco>;
mysql> create database <banco>;

4° Aplicar o dump no banco slave:

$ cat /tmp/<banco>.dump | mysql -h <slave> <banco>

5° - Rodar os seguintes comandos no slave:

$ mysql -h <slave>
mysql> slave stop;
mysql> change master to master_host="<master>", master_log_pos=0, master_log_file='<nome do arquivo de replicacao>';
mysql> slave start;

6° - Conferir se está tudo funcionando:

mysql> show slave status;

Rodar este comando umas três vezes e verificar se o "Position" está modificando, caso esteja a replicação está funcionando perfeitamente.