L'obra fou dedicada al príncep Felip qui va ser posteriorment el rei Felip II d'Espanya, encarregat pel rei Carles V, el seu pare. Les Cases va voler que el futur rei d'Espanya conegués les injustícies que feien els espanyols a Amèrica. Als vols de l'any 1539, les Cases començar a Mèxic la redacció de la Destrucció de les Índies. A 1542, estant a Espanya, va acabar una primera redacció. Un resum de l'obra sembla que li va ser llegit al rei Carles I i després públicament a la Comissió de Valladolid que van donar lloc a les Lleis d'Índies. L'any 1546, després del fracàs d'aquestes lleis, va afegir algun comentari més. Després, a 1547 la va augmentar amb alguns paràgrafs i va intentar imprimir una versió molt retocada usant el pseudònim: Istoria sumària i relació brevíssima i veritable del que va veure i va escriure el reverend pare fra Bartolomé de la Penya. A 1552,[1] va imprimir a Sevilla, a la impremta de Sebastián Trugillo i sense passar per censura prèvia la versió primera, de nou ampliada amb informació recent:Brevíssima relació de la destrucció de les Índies. De la primera Brevíssima es conserva un manuscrit hològraf en l'Arxiu Històric de la Província dels Dominics d'Aragó, en València. L'obra comença amb una dedicatòria al príncep Felip, futur rei Felip II, i acaba amb aquest paràgraf: «I amb color que serveixen al rei els espanyols a Amèrica, deshonren a Déu i roben i destrueixen al Rei»