Militant Islamist group al Shabaab struck a Somali government military base on Wednesday with car bombs and gunfire in a battle that both sides said caused multiple deaths to the other.