Police and paramilitary troops fired tear gas today to repel hundreds of angry militant Muslims marching on a southern Pakistani air base where US personnel are reportedly working, the authorities said.