Мальчика было решено отдать в элитный кадетский корпус «Бланкос де Арагуа», основанный еще его дедом. Физическая закалка, которую он получил в Сан-Матео, очень ему пригодилась. В кадетском корпусе Симон довольно быстро сумел проявить лидерские качества — вел себя дерзко, неуважительно, не позволял собой командовать.
Через год Симон получил звание младшего лейтенанта и вернулся в Каракас. Он оставался все таким же невыносимым и самодовольным юнцом, и только улыбка, порой появлявшаяся на лице юноши, подчеркивала его природное обаяние, пока еще скрытое. Возможно, именно эта улыбка и приличное состояние Боливаров привлекли к Симону внимание одной известной красавицы столицы Венесуэлы. Ее родители охотно принимали младшего лейтенанта Боливара в своем доме. Семья Аристегьета входила в число самых знатных жителей Каракаса. К удивлению окружающих, Симон всерьез влюбился. Однако тщеславный и уверенный в себе юноша скоро надоел красавице. Горький опыт первой любви вовсе не смягчил характер Симона.
Раздосадованным дядюшкам пришла в голову мысль послать Симона в Мадрид — к кузену Эстебану Паласьосу. В сопроводительном письме они предупреждали Паласьоса: «Сдерживайте его… Прежде всего не давайте тратить слишком много денег, потому что он совсем не так умен, как думает… Вы должны быть с ним твердым. Если же он не будет вести себя достаточно рассудительно и прилежно, отдайте его в колледж». Дядюшки Боливара опасались, что Симон не сможет правильно распорядиться тем богатством, которое досталось ему по наследству.
Боливар стоял на пороге больших перемен, в то время ему не исполнилось еще и шестнадцати лет. 18 января 1799 года он поднялся на борт корабля «Сан-Ильдефонсо», отправлявшегося в Европу. Этот сирота был настоящим бедствием для своих опекунов. В детстве его избаловали няньки и сестра. Учитель маленького Боливара Симон Родригес обожал его. Как же он будет жить дальше? Какие перемены ждут его в Европе?..
На корабле Симон не был одинок. Капитан «Сан-Ильдефонсо» Хосе Борха, старый друг семьи Боливаров, приглашал юношу обедать, и они подолгу беседовали. У Хосе Борхи сложилось благоприятное впечатление о Симоне, он с удовлетворением отметил его ум и манеры. Борха предположил, что Симона ждет большое будущее. Сам же Симон, впервые оказавшийся на корабле в открытом море, вел себя степенно.
Корабль шел кружными путями. Во избежание нападения британских кораблей, базировавшихся около Гаваны, «Сан-Ильдефонсо» взял курс на Веракрус (позднее отошедший к Мексике), присоединившись к конвою испанских военных кораблей. Через три недели «Сан-Ильдефонсо» пришвартовался в Веракрусе. Боливар попросил у Борхи разрешения на поездку в Мехико, столицу вице-королевства Новая Испания. Симон отправился с побережья на высокое плато. Пейзажи пустыни и вулканы, покрытые снежными шапками, поразили молодого Боливара. Они так отличались от пышных, покрытых зеленью ландшафтов его родной страны. В Мехико Симон гостил у еще одного друга семьи — дона Агирре, советника вице-короля Новой Испании. Он встречался и с самим вице-королем. Его либеральные взгляды произвели большое впечатление на Симона. Целую неделю Симон осматривал мексиканские достопримечательности, а затем вернулся на корабль.