Nel maggio 1858 il "Colombo", agli ordini del capitano di fregata Baldassarre Galli della Mantica, salpò da Genova e raggiunse l'Africa occidentale, navigando per quattro mesi nel Golfo di Guinea e toccando vari porti di Sierra Leone, Costa d'Oro, Dahomey (parte dell'odierno Benin) e Nigeria, avendo così modo di «mostrare la bandiera» in quelle terre africane. Ripartita dall'Africa nel novembre 1858, la nave si portò in Sud America, fece scalo a Pernambuco, Bahia e Rio de Janeiro e giunse quindi Montevideo ad inizio aprile 1859. Il brigantino avrebbe dovuto quindi restare stazionario a Montevideo, ma, essendo prossimo lo scoppio della seconda guerra d’indipendenza, ne venne deciso il rientro in patria, ove arrivò dopo una traversata durata 87 giorni (a conflitto già in corso), senza fare tappa in nessun porto.