Après son mariage avec Rita Anderson début 1966, Bob Marley part rejoindre sa mère, remariée avec un Jamaïcain nommé Booker à Wilmington, aux USA. Bob travaille à l'hôtel Dupont, mais continue à écrire des chansons.À son retour après l'été 1966, il s'intéresse de plus en plus au mouvement rastafari, qui a émergé dans les années 30 en Jamaïque, et fonde avec Peter Tosh et Bunny Livingston le label indépendant Wail'n Soul'm. Leur premier titre autoproduit dans le nouveau style rocksteady s'intitule "Bend Down Low". À Kingston, c'est Mortimer Planno, un rasta jamaïcain d'origine cubaine qui a voyagé en Éthiopie et rencontré Haïlé Sélassié Ier au début des années 60 qui lui transmet une partie de sa culture rasta. Sans le soutien d'un distributeur professionnel, ses disques se vendent très mal, et Marley est trop pauvre pour vivre en ville avec sa femme Rita et ses deux enfants Cedella et Ziggy. Il retourne dans son village natal en 1967 pour un ressourcement spirituel, mais continue à enregistrer et à publier nombre de 45 tours obscurs pour sa petite marque "Wail'n Soul'm", comme les futurs classiques "Hypocrites" et "Nice Time" qui sortent sous le nom de Bob Marley & the Wailers. Rita, Bob Marley et Peter Tosh rencontrent en janvier 1968 le chanteur américain Johnny Nash, qui est décidé à lancer le style rocksteady aux États-Unis, et son manager Danny Sims, avec qui ils signent un contrat international exclusif pour les disques et éditions JAD. Bob leur fournit quantité de compositions inédites, dont "Stir It Up", qui deviendra bientôt un succès pour Nash. Johnny Nash a beaucoup de succès avec le rocksteady (tube américain "Hold Me Tight" en 1968), mais l'album de "Bob Marley & the Wailers" qu'il a financé ne sort pas (il ne sera finalement publié qu'en 1997 chez JAD). Seule une nouvelle version de "Bend Down Low" avec des cuivres américains ajoutés à New York sort en France et au Canada en 1968, mais sans aucun succès. Bob Marley écrit parallèlement son premier morceau rasta, "Selassie Is the Chapel" en 1968. Cet enregistrement important, dans le style nyabinghi (tambours rastas), est financé par Mortimer Planno, qui en interprète la face B, "A Little Prayer". Quelques producteurs locaux se succèdent, mais le trio vocal n'a plus aucun succès depuis son départ du giron de Coxsone Dodd.