You could make the case that written Texas history began with a man named Cabeza de Vaca, who made history as much as he wrote it down. His 4000-mile journey, from the Florida coast through Texas to the Pacific coast of Mexico—most of it walking—is one of the earliest undertaken by a European in Texas.