Maharbal is most famous for what he said to Hannibal after the Battle of Cannae . Maharbal is most famously known for what he allegedly said in a conversation with Hannibal immediately following the Battle of Cannae .