汪康年的计划遭到吴樵、汪大燮、沈曾植、叶瀚等人反对，他们既认为京师官书局“诸人大率非我族类，万万不便沾染”，也觉得与康有为等人恐怕并不好合作，“近则见挤于康，退又贻诮于人”，与其将来发生冲突，不如从一开始就谨慎从事。
朋友们的建议对汪康年甚有影响，他与正在上海的黄遵宪商量进行办法。黄遵宪原本为强学会同事之人，对张之洞下令停办上海强学会本来就不满意，也一直试图设法重新振兴之。而汪康年的办报想法正与黄遵宪吻合，所以黄遵宪毫不犹豫地对汪康年的想法给予全力支持。他自愿捐献1000元作为新报的开办费，并明确告诉汪康年：“我辈办此事，当作为众人之事，不可作为一人之事，乃易有成；故吾所集款，不作为股书，不作为垫款，务期此事之成而已。”
有了黄遵宪的大力支持，汪康年筹办新报的进展迅速加快。1896年4月23日、24日，汪康年连续两次致电在北京的吴樵等人，告知筹办报馆的事情已经有了眉目，“大有成局”，并催促梁启超尽快赶到上海，参与筹办的具体事务。梁启超对汪康年在上海筹办新报的事情早有所闻，他在4月2日致汪康年的信中就明确表示：“兄在沪创报馆，甚善。此吾兄数年之志，而中国一线之路，特天之所发，恐未必能有成也。若能成之，弟当唯命所适。”虽然他对成功的可能性表示怀疑，但也保证只要创办成功，他将乐于合作。所以，他在收到汪康年催促南下的电报后，稍作准备就离开了北京，赶往上海，参与办报。