Ajvaz-dedo je došao u Bosnu sa sultanom Fatihom II 1463. godine i dobio zadatak da u Skoplju širi Islam posle toga kako je na prevaru uhvaćen posljednji bosanski kralj Stjepan Tomašević i glava mu odrubljena u tvrđavi u Jajcu. Ajvaz-dedo je Bošnjacima objašnjavao islam na blag i primjeren način, prije svega na ličnom primjeru. Pomagao je mještane i rješavao njihove svakodnevne probleme, što je karakteristično za sufije tog doba. Za Ajvaz-dedu legenda kaže da je pronašavši dobro planinsko vrelo nastojao dovesti vodu u Prusac, koji je oskudijevao vodom. Napisano je kako je on svaki dan klanjao molitve zajedno sa mjesnim stanovništvom, koje je izgleda odmah primilo islam i naučilo i arapski i turski jezik. Tu mnogo čega ne štima