Несмотря на неудачу, постигшую Робсона с ролью Босамбо, он продолжает много играть в театре и сниматься в кино. На сцене воплощает героического Туссена-Лувертюра в пьесе К. Л. Р. Джеймса «Черные якобинцы» и грузчика Лонни в пьесе «Докер» П. Петерса и Д. Склара, повествующей о классовой солидарности черных и белых рабочих (одну из ролей в «Докере» сыграл друг и аккомпаниатор Робсона Ларри Браун). Осенью 1936 года Поль одновременно снимается в двух фильмах.
В «Копях царя Соломона» по одноименному приключенческому роману Г. Р. Хаиарда он играл роль Амбопы, темнокожего проводника экспедиции белых южноафриканцев, не подозревающих о его королевском происхождении, в загадочную Страну Кукуанов. Долгое время Амбона скрывался от преследований жестокого деспота Твалы, подло убившего его отца, и наконец, никем не узнанный, он возвращается на родину и в открытом честном бою побеждает злодея, освобождая свой народ от кровавой тирании.
Фильм «Песня свободы» по сценарию Дороти Холлоуэй, работавшей на студии Александра Корды помощником режиссера, и Клода Уоллеса, проведшего тридцать лет в Африке, ставил Д. Э. Уиллс. В отличие от прежних режиссеров, с которыми доводилось работать Полю, Уиллс, как и подобало истинному англосаксу, был скуп на слова и осторожен в обещаниях. Умудренный горьким опытом Робсон соглашался сниматься только при условии, что ему будет предоставлено право участвовать в заключительной редакции фильма. Уиллс невозмутимо выслушал требования Поля и, подумав с минуту, согласился. Заручившись его поддержкой, Робсон уговорил авторов сценария ввести несколько сюжетных линий, основанных на эпизодах из его биографии.
Эсланда с девятилетним Полем отправилась в путешествие по Африке, намереваясь посетить юг континента, Мадагаскар, Кению, Уганду, Конго, Судан и Египет, чтобы собрать материалы для диссертации по антропологии, а Робсон с наслаждением погрузился в работу над фильмом.
Первый просмотр «Песни свободы» принес Полю столь долгожданное и столь необходимое для него, негритянского артиста, чувство удовлетворения. Он сполна отплатил за свое поражение в «Сандерсе с реки».
Теперь Робсон мог с гордостью заявить журналистам: «Я убежден, что наш фильм впервые правдиво повествует о жизни негров в странах Запада. До этого мы видели на экране лишь карикатурных или, в лучшем случае, комичных темнокожих персонажей. Теперь перед вами реальный, живой человек со своими проблемами, которые он стремится решить, с трудностями, которые он старается преодолеть. Я не сомневаюсь, что зрители единодушно примут наш фильм, должным образом оценив правдивость и драматическую напряженность сюжета».
Фильму предшествовал пролог, в котором повествовалось о трагической судьбе королевы западноафриканского племени, находившейся в услужении у португальских колонизаторов-работорговцев. Восставшие туземцы убивают изменившую своему племени правительницу. Ее чудом спасшийся сын ищет защиты у португальцев, но они продают его в рабство… Действие через столетие переносится в Лондон тридцатых годов XX века, где живет портовый грузчик-негр Джон Зинга, чье единственное богатство составляет завещанный ему отцом старинный каменный диск с резными рисунками. Этот диск не дает покоя Джону, он пытается раскрыть его тайну. Быть может, разгадка его происхождения кроется в древней африканской песне, «Песне свободы», которую часто напевал Джону отец?
По вечерам Джон поет в местном баре. Случайно забредший сюда импресарио приходит в восторг, услышав его пение, и предлагает Джону контракт. На одном из концертов к Джону, теперь уже знаменитому певцу, подходит человек, который говорит, что изучает историю древней Африки и может объяснить происхождение каменного диска, висящего на шее Джона. Ошеломленный певец узнает, что семейная реликвия является символом королевской власти, а сам он, следовательно, не кто иной, как потомок погибшей несколько столетий назад африканской королевы. Джон решает вернуться в Африку и разыскать родное племя. После долгих приключений и поисков он находит его и посвящает себя делу развития и процветания своего народа.
Фильм «Песня свободы» вышел на экраны Лондона в мае 1937 года и был по достоинству оценен демократической общественностью Запада, передовой африканской интеллигенцией как «глубокое исследование истории, культуры и социальной психологии африканского народа». (Спустя тринадцать лет состоялась вторая премьера фильма, на этот раз в Африке: 1 сентября 1950 года он был показан борцам за освобождение континента, собравшимся в Аккре на празднование второй годовщины Народной партии Конвента, возглавляемой Кваме Нкрумой.)
Большой творческой удачей стала для Робсона и роль американского солдата Джерико Джексона в кинокартине «Джерико» режиссера Торнтона Фриленда. «Еще один честный фильм о неграх» — так охарактеризовал работу Фриленда и Робсона критик прогрессивного еженедельника «Санди уоркер». Сам Робсон говорил, что, несмотря на неправдоподобие и излишний мелодраматизм нескольких эпизодов, этот фильм о крепкой фронтовой дружбе двух солдат — черного и белого — утверждает необходимость равенства всех людей, независимо от цвета их кожи.
В декабре 1936 года Робсон вновь приезжает в Советский Союз, на этот раз для выступлений с оркестром Московской государственной филармонии. Вечером 16 декабря Поль Робсон и Ларри Браун выступали в Большом зале Московской консерватории. Особый успех имели «Старик-река» и впервые исполненная Полем «Колыбельная» М. П. Мусоргского, которую он пел на русском языке.
«Когда я исполняю перед советской аудиторией негритянские религиозные гимны или рабочие песни негров, — впоследствии писал Робсон, — я чувствую, что нас объединяют неразрывные узы добросердечия и взаимопонимания. Русские народные песни и песни народов советских республик, бывших ранее колониями царской России, очень похожи на негритянские народные песни. И те и другие родились из мук, страданий, эксплуатации и угнетения народов. Теплота и очевидное дружелюбие, с которыми были восприняты мои выступления, заставляют меня думать, что публика не только приняла наше исполнение, но и почувствовала и выразила симпатию к борьбе моего народа».
В течение почти двух месяцев продолжались гастроли Робсона в СССР. Встречи в Закавказье, в Среднеазиатских республиках с рабочими, колхозниками, студентами привели Робсона к убеждению, что «социализм способен содействовать культурному развитию народа, которое уже достигло в СССР поразительных масштабов».
Европа второй половины тридцатых годов переживала мрачные дни. «Грохот маршевой музыки и топот ног марширующих солдат, — по словам Робсона, — заглушили песни мира и братства». Фашизм открыто претендовал на мировое господство, развязав агрессию в Абиссинии, поглотив нейтральную Австрию, поддержав мятеж против республиканского правительства в Испании.
Робсон не мог оставаться в стороне от антифашистского движения, душой которого был рабочий класс. В марте 1937 года прогрессивный ежемесячник «Негритянский рабочий» опубликовал статью Робсона, где говорилось: «Вопрос о том, быть войне или миру, имеет огромное значение не только для негров, но и для всех миролюбивых людей на планете. Нашим собственным интересам отвечала бы поддержка демократических сил, которые возглавляют борьбу за мир, коллективную безопасность, за свободу, против агрессивных войн и нового порабощения».
Это были слова человека, осознававшего, что борьба с фашизмом должна стать для него «основным и самым важным делом». В октябре 1937 года после серии концертов, сбор от которых поступил в фонд помощи испанским республиканцам, Поль Робсон объявил о намерении прекратить исполнительскую деятельность, а двумя месяцами позже отбыл в охваченную пламенем гражданской войны Испанию.