Мысли об объединении своих единомышленников не оставляли Свами Дайянанду. Поездка в Калькутту в 1872 г., которую организовал ему К.Сен, была, пожалуй, решающей. Сен же представил его другим бенгальским общественным деятелям и тем дал возможность обсудить с ними интересующие всех вопросы. В Калькутте Дайянанда посетил и Азиатское общество Бенгалии, встречался с А.К.Даттой и И.Ч.Видьясагаром. Взаимопонимания они не достигли, но беседы с ними намного расширили кругозор Дайянанды. Кроме того, он приобрел известность, на его проповеди приходило много людей, о нем писали газеты.
Из Калькутты Свами Дайянанда в апреле 1873 г. направился сначала в Бихар, останавливаясь ненадолго почти в каждом городе этого региона, потом побывал еще раз в Варанаси. В эти годы он общался с представителями иных религиозных общин, снова и снова изучал Коран и Библию, познакомился с известным реформатором ислама Сайид Ахмад-ханом, установил отношения с многими христианскими миссионерами. Переводы Библии на индийские языки были уже выполнены ранее. Коран же на хинди переводили для него специально, и в Аджмире хранится испещренный его пометками экземпляр рукописи, с которым он работал более ста лет тому назад...
В 1874 г. Дайянанда приехал в Бомбей, где встречался и обменивался взглядами по поводу необходимости "очищения" древнего вероучения с членами "Прартхана самадж". Он смог обсудить ряд вопросов с такими видными деятелями реформации Махараштры, как М.Г.Ранаде и Г.Х.Дешмукх. Там же он познакомился с двумя крупными европейскими индологами – известными санскритологами и специалистами по индуизму – Х.Х.Вильсоном и М.Моньер-Вильямсом, виделся с немецким ученым Г.Бюлером, автором многих работ по индийской законодательной литературе древности и средневековья. В Бомбее 10 апреля 1875 г. и было организовано общество "Арья самадж". Программа его состояла из 28 пунктов, позднее их число сократилось до 10. Они фиксировали следующие требования: член общества принимал положение о непогрешимости Вед, отказывался от многобожия, отправлял упрощенный ритуал, обладал правом самостоятельного прочтения и толкования священных текстов. Общество функционировало на демократической основе. Дайянанда отказался быть постоянным его руководителем и согласился занимать пост главы только один год. В принципе эта должность была выборной. В Бомбейском отделении на собраниях его членов обязательно выступал кто-нибудь из пандитов с чтением ведийских мантр и разъяснением их содержания. Проводились религиозные диспуты и совместные богослужения, велась просветительская работа: арьясамаджисты активно занимались распространением образования в стране, открывали школы, учреждали специальные приюты для вдов и сирот. Много внимания уделялось пропаганде и развитию хинди, и по сей день члены общества являются активными пропагандистами языка хинди как государственного языка Республики Индии.