Después, en julio de 1775, Miranda fue enviado con las tropas españolas destinadas a conquistar Argel en una acción militar que fracasó y de la que logró escapar milagrosamente a pesar de estar herido en las piernas y de que su mosquete había sido destrozado por una bala enemiga.