相乐总三向倒幕军以及明治政府提交了建议520，建议乘幕府军新败，士气低落以及列强暂作壁上观之时，“出贼之不意，速占两翼，则征伐可成”；希望明治政府“暂时减轻幕府领地的赋税”，以宣示“天威”，争取民心，使幕府纵有“金汤之固亦难免有倒戈者起自贼之萧墙，势必予东征以一臂之力”；同时为鼓舞赤报队的士气，师出有名，他还恳求明治政府早日“下赐官军之御印”，正式承认赤报队为东征先锋队。
但明治政府拒绝了相乐总三的提议，并严令赤报队撤回京都。
相乐总三并没有因此而放弃东征，相反，他却继续率队沿东山道东进，并颁布军规三条：伐逆抚顺，怜愍老幼；守礼让，慎酒色，不得轻举妄动；严禁盗窃奸污，惊掠下民，不可做无道之事。由于赤报队军纪严明，沿途吸引不少人加入其中。
相乐总三的部队一路所到之处，到处张贴《年贡减半令》，宣告王政复古，凡以前德川氏领地一概收归政府所有，转成“天朝御领”，领地农民的年贡皆可减半。又在向导队中发布以赤报队三条军规为基础的法令十九条，规定士兵严守军纪，不许骚掠百姓町人，侵犯妇女。因而受到沿途民众的热烈欢迎，视之为“改革世道的大明神”。