Незадолго до того, как был записан девятый альбом Боба Марли, Ямайка столкнулась с беспрецедентным ростом политического насилия: банды и военизированные формирования, связанные с Лейбористской и Народной национальной партией, стремились истребить друг друга, а число жертв исчислялось сотнями. Стремясь как-то разрядить атмосферу, Марли организовал концерт «Smile Jamaica» в преддверии выборов в декабре 1976 года. За два дня до выступления артист был ранен при попытке нападения на его дом — но все равно вышел на сцену. В фундаменте «Exodus» заложено напряжение, возникающее там, где, с одной стороны, звучит надежда на лучшее, а с другой — тревога, что ничего не получится. Марли записывал эти песни в добровольной ссылке в Лондоне, и расстояние убавило его оптимизм по поводу происходящего на Ямайке. И хотя политика вызывала огромный общественный интерес, альбом в первую очередь запомнился песнями, вдохновленными романтикой и духовными исканиями. Среди них «Three Little Birds», проникнутая чувством неразделенной любви «Waiting In Vain» и определившая наследие артиста «One Love».