Paul and Barnabas fasted, along with church leaders.
Acts 14:23 (ESV)
And when they had appointed elders for them in every church, with prayer and fasting they committed them to the Lord in whom they had believed.
Paul, Barnabas and the church leaders fasted first, then committed. It’s a sequence worth copying. Sometimes we commit first and seek God later–when things aren’t working out