Первой зарубежной командировкой Рохаса стала поездка в восемьдесят седьмом году в Афганистан. Тогда считали, что все офицеры управления «Т» должны проявить себя в реальной боевой обстановке, которую невозможно смоделировать на полигоне. Бернардо не просто провел три месяца в Афганистане, он сумел отличиться в этой стране, получив досрочно звание капитана. Потом была Ангола. К этому времени он владел уже пятью языками, освоив русский, английский, португальский и румынский.
В Анголе довольно активно действовали кубинские инструкторы, говорившие на его родном испанском языке. И ему было совсем не трудно выдавать себя в Анголе за очередного кубинского советника, так безупречно владеющего еще и местным португальским языком. Советские советники иногда в его присутствии, не стесняясь, обменивались последними новостями, потешаясь над своими «черномазыми» союзниками, даже не подозревая, что Бернардо Рохас прекрасно понимает не только их слова, но и различает отборный русский мат, который был недоступен иностранцам, изучающим русский язык по книгам Толстого и Чехова.
Из Анголы он вернулся в восемьдесят восьмом и был награжден орденом за побег из плена. Это было частью плана советской разведки на юге Африки. По просьбе девятого отдела ПГУ, занимавшегося проблемами англоязычных стран Африки, в том числе ЮАР и Намибии, он должен был выяснить местонахождение трех советских офицеров, захваченных в ходе наступления антиправительственной группировки УНИТА Жонаса Савимби. Бернардо не только прекрасно справился с порученным ему делом, но и вывел одного из этих офицеров в Анголу, сумев уйти от преследования. Советского офицера за побег из плена принимал и награждал сам Президент Анголы, лидер МПЛА Жозе Эдуарду душ Сантуш, а действительно совершивший подвиг Бернардо Рохас в это время получал в одном из кабинетов ПГУ КГБ свою награду, равнодушно наблюдая, как орден прячут в сейф заместителя начальника управления. Такими были правила игры, и он их всегда соблюдал.
И наконец, в восемьдесят девятом была Румыния. В октябре его группа должна была лететь в ГДР, но по неизвестным причинам приказ был отменен в последний момент. Очевидно, ставший Председателем КГБ Владимир Александрович Крючков так и не решился в последний момент на проведение активных операций в зоне Восточной Германии. К этому времени из ЦК КПСС была уже выведена большая группа старых партократов, а сам Крючков стал членом Политбюро ЦК КПСС. Будучи осведомленным о планах Горбачева по созданию Президентского Совета и введению в стране должности Президента СССР, Крючков беспокоился прежде всего за свою судьбу, опасаясь предпринимать какие-либо действия, идущие вразрез с генеральной линией партии.