When Paul and his companions waged war, what kind of weapons did they not use?

Paul and his companions did not use fleshly weapons when they waged war.

What did the weapons that Paul used have the power to do?

The weapons Paul used had divine power to destroy strongholds.