Al Qaida militants overran an army base in southern Yemen today, capturing heavy weapons and turning them on soldiers in intense clashes that left 61 dead, a military official said.