陈光辉在攻下宜兰县城以后，他便乘坐军舰直接往花莲去了。花莲是一个滨海城市，他的军舰往花莲港口一停，摆出攻击态势，花莲县令便立马投降了。他的东路军算是比较的顺利。
整个台东州并没有几个城市，也就一个台东州州府，比较大点。他放了两个营的部队，在台东洲地界上，去占领乡村，进行土改和建立政权的工作。他直接从花莲坐军舰，去了台东州州府。
台东州的知州也是一个满人，他率领台东州的守军，同陈光辉的部队激战了一天一夜。最后惹怒了陈光辉，被他用军舰上的舰炮，直接把台东州沿海一块儿，全都轰平了。他才率领军队进入了府城。
等他进入了府城，才知道那满人知州，在他炮轰城墙的时候，就烟消云散了。剩下的清军都被他的大炮给轰怕了，所以再没了抵抗之心，都跪地投降了。
陈光辉接受了他们的投降，收拢了1000多的清军士兵。他挑选了一下有600多个清军俘虏，符合义军条件。他让他们加入了他的部队。
他在台东州府城停留了两天，休整了一下队伍。然后建立了中华台东州政府。然后派人留下来组织民众进行土改运动。他自己则带兵继续乘军舰南下，剩下的他都不管了。
这天，他到达了恒春县城，会合了留在那里的逯秀林的舰队。他没有再次登陆，而是直接带领舰队往台南府去了。
当陈光辉到达台南府府城的时候，张玉庆正在全力攻城。台南府设在安平城，由台湾总兵哈当阿率领6000清军驻守。而城里面又有许强和方耀汉等人的乡勇3000多人。
许强前边抓了南路义军首领郑贺，升了一个游击将军，现在非常忠心地给清廷卖命。他搜罗屠杀天地会会众，那真是不遗余力。陈光辉对他恨之入骨。
陈光辉没有管其他的任何事情，直接从台东州来到了台南府。目的就是为了亲手杀掉许强和方耀汉。
他痛恨的还有杀害陈周全的杨仲舍，但他离得还很远，那家伙应该在台中。他估计唐家龙也不会放过那个家伙。陈光辉便在安平登陆。他拆了两台舰炮，用马车拖了，直接奔台南府而去。
此时的台南府正打得热火朝天。张玉庆也是一个犟脾气，他打出火来了，也不去管义军的伤亡，拼命的进攻就是。陈光辉到达的时候，他正在亲自攻城呢。他已经攻上城墙去了。有好几个清军将领，加上许强、方耀汉一起围斗他。
陈广辉也没有去管张玉庆如何。他把大炮安装好，炮口对准了台南府的城门。他直接两炮齐发。一下子，台南府的城门便鸿飞渺渺，不知道哪里去了。正在攻城的义军见状纷纷，举起武器冲向了城门。
而大炮的响声，把城墙的清军给打愣了。张玉庆趁机一刀砍掉了方耀汉的一只胳膊。回身又砍下了另一个清军将领的脑袋。这一下，其他人纷纷逃窜。
张玉庆顺利的占领了一段城城墙。随后，义军军纷纷涌了上去。这边苗向军也在，他指挥着义军军攻入了城门，开始拾府城内的清军。陈光辉也不示弱，他一马当先，也杀进了台南府城。他直奔城墙而去，他要抓住徐强和方耀汉。