The acting ministers of Defense and Interior Affairs, Assadullah Khalid and Maj. Gen. Massoud Andarabi, traveled to Balkh a day after tensions over the appointment of a new police chief for the northern province.