The Battle of Medina is the bloodiest battle in Texas history. Fought in 1813, historians and archeologists continue to search for the exact location of where the battle took place.