Rather than attacking, click the rob icon on a soldier; he will refuse to hand over his money and attack you instead. Now, continue to quickly click the move button in his direction. Robin will keep moving a step, then get automatically moved back into combat position, but he will not take any damage from the attacks. The soldier quickly loses energy from fighting and will collapse from exhaustion. This will count as a melee win and will not cause Robin to be outlawed.