Поселившись здесь, в краю, полюбившемся ей по предыдущим поездкам, она начинает заниматься прозой. Писательница возобновляет свое знакомство с Джо Капилано и создает ряд новелл на материале услышанных от него легенд. Через год вождь умер, но поразительное по органичности соавторство уже состоялось: в большую литературу вошел самобытный и прекрасный мир легенд тихоокеанских индейцев. Полин не побоялась соединить простую речь вождя с романтической манерой повествования. «В результате, — пишет критик Ван Стеен, — возникла группа новелл поразительного очарования, вызывающая неподдельный интерес. Опубликованные под названием „Легенды Ванкувера“, они являются, быть может, самым весомым вкладом Джонсон в канадскую литературу».
Истории, обработанные Полин, принадлежат почти исключительно к так называемому жанру «местных легенд»— они объясняют происхождение того или иного названия, какой-либо природной вехи. Все легенды тесно привязаны к окрестностям Ванкувера — города и острова, носящего одно и то же имя. Начиная с «Двух Сестер» (апрель 1910 года), новеллы стали выходить в местных периодических изданиях. Желая помочь Полин, ее друзья собрали и выпустили сборник из пятнадцати легенд под общим названием «Легенды Ванкувера». Сейчас трудно сказать, в какой мере последовательность расположения легенд в сборнике учитывала волю автора. Например, знакомство с Джо Капилано описывается в «Серой Арке», помещенной ближе к концу сборника, тогда как первые из новелл уже основаны на рассказах вождя. Но это не нарушает единства целого, и обаятельный образ вождя объединяет весь сборник, хотя и не каждое предание вложено в его уста.
Под впечатлением встреч со своим любимым другом-сказителем Полин записывает:
«…Довольно сильный характер, удивительный и чудесный сказитель. Но упрашивать его было бесполезно. Нужно было просто, набравшись терпения, ждать. Часто, зайдя проведать меня, он проводил некоторое время и уходил, не проронив ни слова. Но я никогда не торопила его, хотя он прекрасно знал, как люблю я слушать его истории. И раньше или позже мое терпение вознаграждалось. Внезапно он произносил:» Тебе было бы интересно услышать об этом «, — и тут следовал удивительный рассказ, исполненный поразительной, дикой поэтичности — тот вид фольклора, который вскоре совсем исчезнет, потому что индейцы забывают его».
Мир «Легенд» воскрешен рукой романтика и овеян двойной экзотикой — выразительность индейских культур Тихоокеанского побережья увидена глазами ирокезки. К тому же о легендах прибрежных индейцев написано не так уж много, потому что глубоко проникнуть в тайный мир их причудливых преданий и повседневности, постигнуть вдохновение их сказителей и сделать его привлекательным для миллионов читателей долгое время было задачей невыполнимой.