El primer caso de migración entre los dos países sale de Venezuela hacia Colombia en 1812, y lo representan Bolívar y el sacerdote Palacios, quienes llegan a Santa Fe de Bogotá. Así mismo, en 1813 Bolívar personifica el primer caso de binacionalidad entre los dos países.

Simón Bolívar impulsó la lucha contra España saliendo desde Nueva Granada (actual Colombia) y liberando a Venezuela. Es decir, la historia es distinta a la creencia popular, que dice que su campaña se inició en Caracas. Veamos: En 1812 cae la Primera República, Bolívar evita ser capturado y se dirige a Curazao, a donde arriba el 2 de septiembre de 1812, con un grupo de venezolanos. Continúa hacia su destino que era la Nueva Granada para, desde allí, volver a la lucha en Venezuela.
Bolívar recibe asilo e incorporación al ejército de Cartagena.

Ver fuente