Pakistani soldiers attacked militant bases in the main al-Qaida and Taliban stronghold along the Afghan border Saturday as the the government launched its most critical offensive yet against insurgents threatening its stability.