Компания полагалась на техническую поддержку со стороны Rothmans, но по-настоящему она заработала, когда Руперт начал уделять внимание маркетингу. У компании не было достаточно денег, чтобы оплачивать традиционную рекламу, поэтому она использовала автомобили компании, окрашенные в корпоративные цвета, в качестве передвижной рекламы и устанавливала рекламные щиты в стратегически важных местах. Rembrandt заработала репутацию небольшой компании, которая ставила контроль качества на первое место. Табличка на фабрике в Паарле призывала работников помнить, что каждая сигарета должна быть "шедевром", в стиле картин одноименного голландского художника.
В первый год работы компания Rembrandt понесла убытки в размере 63 000 фунтов стерлингов, но уже в следующем году она получила прибыль в размере 104 000 фунтов стерлингов. В 1950 году компания выплатила первые дивиденды инвесторам, что Руперт расценил как "гигантский прорыв".
В 1953 году компания начала выходить на международный уровень, купив Rothmans. Это был один из самых почитаемых табачных магазинов в Великобритании, который мог похвастаться королевской печатью одобрения как поставщик двора Сент-Джеймс.
Ротман, друг Руперта, собирался продать свой семейный бизнес конкуренту, но Руперт и Рембрандт вмешались, предложив за предприятие 750 000 фунтов стерлингов. Предложение было принято, но Руперту не хватало около 700 000 фунтов. В итоге сделка была профинансирована после того, как он обратился к советам директоров Sanlam и Volkskas, двух крупных африканерских компаний, которые согласились на кредит.
Приобретение Rothmans позволило Руперту и Rembrandt закрепиться на международном уровне и получить базу для экспансии за рубеж. К тому времени Rembrandt стала известна своими инновациями. Это была первая компания на местном рынке и одна из первых на международном, которая ввела так называемые фильтры "королевского размера" на своих сигаретах.
Компания выпустила свой международный флагман, бренд Peter Stuyvesant, в августе 1954 года, после того как Руперт приобрел права на производство нового, современного фильтра для сигарет. Впоследствии этот бренд стал одним из самых продаваемых в мире. Название бренда Руперт получил от имени голландского губернатора Нью-Йорка в 1600-х годах. Его маркетинговое видение сигарет - "молодые, динамичные... для нового, молодого международного продукта" - было поддержано международной кампанией.
Это сработало: предложение с трудом поспевало за спросом. Доммисс пишет, что Руперт даже помогал упаковывать сигареты по ночам на заводе, чтобы сигареты не сходили с конвейера.
За первый год продажи в Peter Stuyvesant взлетели более чем на 4 700 %. Его компания быстро продвигалась на международном уровне, экспортируя продукцию в Канаду и Австралию. Ротмансу помогали члены совета директоров, среди которых были Пьер Трюдо (впоследствии ставший премьер-министром Канады) и Фрэнсис де Гинганд, служивший начальником штаба британского героя войны фельдмаршала Бернарда Монтгомери.
Rembrandt также распространился на Соединенные Штаты, а позже Peter Stuyvesant стал любимцем и в Германии, когда крупнейший производитель сигарет этой страны приобрел права на распространение марки в Германии. Рекламные ролики Peter Stuyvesant стали легендарными: фраза "Ваш международный паспорт для удовольствия от курения" и изображения глобальных площадок для игр богатых и знаменитых, таких как Сан-Тропе и Флорида, с красивыми мужчинами и женщинами, катающимися на лыжах и ныряющими, прежде чем насладиться затяжкой.
Философия бизнеса Руперта заключалась в создании успешных партнерств. Приобретая компанию, Rembrandt начинал помогать местному руководству опытом и советами, а когда бизнес становился стабильным и функционировал в соответствии со стандартами и протоколами материнской компании, его оставляли на произвол судьбы, а Rembrandt уходила на второй план.
Второе крупное британское приобретение Руперта и Рембрандта произошло в 1958 году, когда компания получила контроль над известным производителем Carreras, владельцем марки предметов роскоши Dunhill, включая сигареты. Сделка была заключена после того, как Руперт уговорил лондонского финансиста Эдмунда де Ротшильда убедить контролирующих акционеров Carreras продаться Руперту. Он провел реорганизацию всей компании, закрыл неэффективные фабрики и перенес производство Carreras и Rothmans на новый современный завод, который был открыт принцем Филиппом.