Terrorism tops agenda as new brass takes stock