Zijn internationaal succes bevestigde Marley's groeiende belangrijkheid in de Jamaicaanse politiek, waar zijn standvastige houding als Rastafari een grote navolging had bij de jeugd in de ghetto's. Om de Jamaicaanse bevolking te bedanken, besloot Bob Marley om een gratis concert te geven in het National Heroes Park in Kingston, op 5 december 1976. Het was een idee om nadruk te leggen op de nood aan vrede in de achterbuurten van de stad, waar politieke oorlog herrie en moord veroorzaakten.

Vlak nadat het concert was aangekondigd, organiseerde de regering een verkiezing op 20 december. De campagne was een signaal om de oorlog in de ghetto's te doen herleven, en op de avond van het concert werd Bob Marley beschoten in zijn huis door een bandiet.

In de verwarring verwondt de zogenaamde sluitschutter enkel Bob Marley, die haastig werd overgebracht naar een veilige schuilplaats in de bergen in de omgeving van Kingston. Hij besloot toch het concert te spelen, zijn sluipschutter uitdagend.

Het was Bob's laatste verschijning in Jamaica voor ongeveer anderhalf jaar. Onmiddellijk na het concert verliet hij het land en, begin jaren '70, verbleef hij in Londen waar hij zijn volgende album "Exodus" opnam.

Uitgebracht in de zomer van dat jaar, bewees "Exodus" de groep zijn internationale status. Het album stond 56 weken in de UK hitlijsten, en zijn 3 singles - "Exodus", "Waiting In Vain" en "Jammin'" - waren allen gigantische hits. De groep speelde ook een week concerten in het Londense Rainbow Theatre, hun laatste dagen in de stad tijdens de jaren '70.

In 1978 sloeg de band munt uit hun succes in de hitlijsten met "Kaya", een album dat één week nadat het uitgebracht was op nummer 4 stond in de UK hitlijsten. Marley zag dit album in een andere stemming; een collectie van liefdesliedjes en natuurlijk huldigingdn aan de kracht van ganja. Het album bevatte ook 2 singles in de hitlijsten, "Satisfy My Soul" en het prachtige "Is This Love".

Hij werd door de United Nations in New York uitgenodigd, om de medaille van de vrede in ontvangst te nemen. Op het einde van dat jaar bezocht Bob Afrika voor het eerst, beginnend in Kenia en zo naar Ethiopië, de geestelijke thuis van de Rastafari.

De band had er al tournees in Amerika en Europa opzitten, die resulteerden in het tweede live-album "Babylon By Bus". The Wailers speelden nu ook in Australië, Japan en Nieuw-Zeeland: echte internationale reggae.