Летом 1844 года он прервал труды — и в личном кабинете, и в офисе — и отправился в Париж вместе с Чарльзом Уордом. Тот ухаживал за кузиной Коллинза и, хотя был на десять лет старше Уилки, оказался отличным компаньоном в путешествии. Позднее Уорд стал солидным финансовым консультантом в «Кутте и Компания». Но в тот год в Париже они оба были молоды. Зарубежная поездка длилась пять недель, из чего можно сделать вывод, что условия контракта Уилки как ученика в компании Антробуса были не слишком жесткими. Молодые люди собирались проследовать по начальной части маршрута Йорика из романа Лоренса Стерна «Сентиментальное путешествие», но истинным пунктом назначения была столица распутной жизни. Непосредственно перед отъездом Коллинз купил сочинения Франсуа Рабле — эпатажная и сибаритская нота в подготовке поездки на Континент.
Письма к матери из Парижа рассказывают о прогулках в парках, посещении театров, кафе и оперы, бесконечной чередой следуют описания еды и напитков, подтверждающие, что уже тогда Уилки стал верным поклонником французской кухни — пристрастие, которое он сохранил до конца жизни. Он также интересовался, не продлит ли Антробус его отпуск. Он подписывал письма «Уилки Коллинз», а не «Уилли», словно подчеркивая свою взрослую независимость. Отцу не слишком импонировал парижский оживленный досуг сына. Он писал: «Мне не нравится его легкомысленный спутник, они, кажется, не думают ни о чем, кроме абсурдных пустяков».
По возвращении Уилки завершил «Полани». Сюжет, как большинство его сюжетов, с трудом поддается краткому пересказу. Полани — верховный жрец на острове, злой и жестокий; у него рождается ребенок от сентиментальной героини по имени Идия; он решает принести свое дитя в жертву богам, так как у таитян существует древняя практика ритуального детоубийства, но Идия бежит в джунгли со своим ребенком и женщиной, которую зовут Аймата. Череда приключений включает междоусобицы, явление враждебных дикарей, колдовство. Повествование яркое, и это первое у Коллинза описание жестокой власти мужчин над женщинами, что впоследствии было одной из его ключевых тем. Характерно, что две героини отважны и решительны, готовы дать отпор насилию. В более поздних сочинениях Коллинза мы встречаем множество независимых женщин, разрушающих стереотипы женственности, типичные для XIX века. Роман «Полани» написан сочным, хотя и несколько вычурным языком и напоминает насыщенный образами удивительный сон. В нем Коллинз одновременно демонстрирует зрелое мастерство и юность чувств. Убийство и сражение, погребальные процессии и свадебные празднества напоминают театрализованные представления, главы сменяют друг друга в прекрасной монотонности, словно волны, накатывающие на таитянский берег.
Он представил рукопись в компанию «Лонгман», которая ответила, что готова опубликовать роман, если отец Коллинза покроет расходы на издание, это Коллинза не устраивало, так что он обратился в «Чапмен и Холл», где рукопись сразу отклонили. Другие английские издатели также не проявили к ней интереса, и Уилки отправил сочинение в ящик стола. «В тот момент, — вспоминал он позже, — я был слегка разочарован. Но я пережил это и взялся за другой роман». Он твердо верил, что его судьба — стать писателем.
Однако его мысли не были заняты исключительно работой, он был молодым человеком в большом городе. Вместе с Чарльзом Уордом и другими он исследовал прелести и опасности Лондона. Он по-прежнему служил учеником в конторе и, без сомнения, вел обычную жизнь клерка, в том числе — на улицах города. Такие будни молодых лондонских клерков составляли любимую тему эссеистов того времени. В романе «Игра в прятки», рассказывая о приключениях молодого человека, занятого в чайной торговле, Коллинз красочно представляет бесхитростные радости города: «сияние газовых фонарей», дешевые таверны, питейные заведения, где продавали джин, забегаловки, бурлескные представления — все захватывало и привлекало внимание. В том же романе он описывает беднейшие кварталы, где «завывание баллад, скрип шарманки и голоса уличных торговцев» никогда не стихали, вливаясь в общий рев Лондона. В других текстах Коллинз показывает нищенские уличные рынки, подмечая детали, которые можно было отыскать только при личном пристальном наблюдении. Там продавали «рыбу и овощи, глиняную посуду и писчую бумагу, небольшие зеркала, кастрюли и раскрашенные гравюры». Оборванец торгует яблоками с тележки, в которую запряжен осел: «Кто скажет, что бедному не надо позаботиться о себе?» — кричит этот торговец фруктами, зазывая покупателей. На углу слепец продает шнурки для ботинок, распевая псалом, старый солдат на жестяном свистке выводит «Боже, храни королеву», а нищий расхаживает с плакатом благотворительного общества.