1936年6月に彼は西アフリカ青年連盟 (WAYL) を結成し、初代書記に就任した。フランス植民地やポルトガル植民地との協力は実現していなかったが、全西アフリカ的な組織となることを目指した。WAYL は議会での植民地の代表を支援したが第二次エチオピア戦争により反植民地主義傾向を強めた。ウォレス＝ジョンソンと WAYL のレトリックは、マルクス主義の言葉遣いとキリスト教のイメージを利用したが、一部の政治家による奴隷制と植民地主義の正当化に使われるヨーロッパ的なキリスト教解釈に反対した。WAYL の新聞 "Dawn"（夜明け）紙は週刊を目指したが、散発的に発行された。1936年までで WAYL はゴールドコーストに17の支部を置いた。ゴールドコーストで、激しい植民地主義批判を行ったために投獄された。