Miguel de Olmedo salió de Cádiz en 1756 rumbo a Panamá reclamado por un tío materno suyo, el también capitán Cristóbal Troyano de León, que desempeñaba por entonces la Comandancia General de la Artillería de Tierra Firme.