Primers and methods for adapter-mediated multiplex amplification of the IS6110 insertion element of the Mycobacterium tuberculosis (M.tb) complex and a 16S rDNA target common to essentially all mycobacteria are described. In certain embodiments, the primers are optimized for efficient multiplex amplification in thermophilic SDA. The multiplex Strand Displacement Amplification methods of the invention are capable, in a single amplification reaction, of simultaneously identifying M. tuberculosis and providing a screen for substantially all of the clinically relevant species of mycobacteria. Also disclosed are internal control sequences designed for coamplification with the two targets, allowing assessment of amplification efficiency and/or quantitation of the targets.