Hoàng Tịnh Nam lúc được trưng tập, cùng hai người Hiếu liêm lên kinh. Trên đường gặp một tên cướp khét tiếng, hai người Hiếu liêm sợ, quỳ rạp đưa tiền bạc ra. Hoàng tức giận, tay không tấc sắt nhưng lấy hai tay ôm chân y nhấc lên ném ra, tên cướp không kịp đề phòng bị ngã cả người lẫn ngựa. Hoàng sấn vào đánh y gãy cánh tay, lục túi y lấy hết tiền bạc rồi đuổi đi. Hai người Hiếu liêm phục Hoàng khỏe mạnh, giúp tiền khuyên nên tùng quân. Sau Hoàng lập được kỳ công, làm quan tới chức Tướng quân.