દસ વર્ષની ઉંમરમાં અલ્લાઉદ્દીન ખાન ‘યાત્રા’ નામના બેન્ડમાં જોડાવા માટે ઘરેથી ભાગી ગયા હતા, જ્યાં તેમણે વિવિધ પ્રકારની લોક-શૈલી શીખવાનો લહાવો મળ્યો, જેમાં તેઓ જારી, સારી, બોલ, ભાતિયલી, કીર્તન અને પાંચાલી જેવી શૈલી શીખ્યા.