Both parties took a step toward resolution.

Literal

Both-parties [topic-は] resolution [toward-に向かって] one-step stepped-out.

一歩踏み出す (to take one step forward) is a compound verb often used metaphorically for making progress. に向かって (toward) marks the direction of the step. 解決 (resolution) is standard vocabulary for conflict resolution.