Maharbal is most famous for what he said to Hannibal after the Battle of Cannae . According to Livy , a Roman historian , the conversation went like this after Maharbal said he wanted to go with the army to Rome immediately : According to Livy , Maharbal commanded the right wing of the Carthaginian army at the battle of Cannae .