"We wish to bring home a simple message: we refuse to bow before terror. We will fight, regardless of the cost, we will prevail Insha Allah," Kayani was quoted as saying in a statement issued by the military.
However, the army chief, who condemned the attack on Malala as a "heinous act of terrorism," did not directly refer in his remarks to the banned Tehrik-e-Taliban Pakistan, which has claimed responsibility for the incident.
A group of doctors performed a three-hour-long surgery on Wednesday to remove a bullet lodged near the spine of Malala, who was attacked by the Taliban for speaking out against the atrocities of militants.
Image: Malala Yousufzai
Pak: 14-yr-old girl who took on Taliban in blog attacked
Pak: Bullet removed from body of girl shot by Taliban
Malala Yousafzai: The young girl who took on the Taliban
Taliban lays Facebook honey trap in Afghanistan
Taliban issues 'kill notice' for Prince Harry