Embora, enquanto advérbio, significa, efetivamente, «sair de um lugar», quer se use com o verbo ir, quer o verbo seja vir.
Note-se, no entanto, que o ponto de vista e a posição de quem fala é diferente com cada verbo. Numa frase como «O João foi(-se) embora», a pessoa que fala está no lugar onde o João estava antes de sair desse lugar. Já na frase «O João veio(-se) embora», a pessoa que fala está no lugar para o qual o João se deslocou.
Embora pode ainda ser usado com o verbo mandar («mandar alguém embora»).