Islam (Sufizam) je u Bosni bio prisutan i prihvaćen od strane Crkve Bosanske stotinama godina prije dolaska Osmanlija. U 12st. za vrijeme kralja Geze II u čijem je sastavu bila i Bosna, zatičemo ne jednu nego čak dvije skupine muslimana Böszörmény (ger. "Besserman" ili magrebljane tj. zapadnjake) i azijske turkijske Hvarezmijane.
1408 u bici kod Dobora ugarsko-hrvatsko kraljevstvo je pobilo preko 100 bosanskih plemića. Nakon toga dolazi bitka kod Doboja 1415, kao saveznička pobjeda i osveta udruženog bosanskog plemstva (Hrvoja Vukčića, Sandalja Hranića, Pavla Radenovića i Ostoje Kotromanića) potpomognuti Osmanlijama protiv Ugarsko-Hrvatskog kraljevstva i križara. Već još 1426. Sandaljeva invokacija u listinama glasi: BOŽIJOM MILOSTI I VELIKOGA CARA MEHMED BEGA, GOSPODAR ZAHUMA...)