בסוף שנות החמישים דרך כוכבם של צמד חדש בשמי הזמר העברי. קראו להם הדודאים, והיו גם כאלה שקראו להם בני וישראל, שהיו כמובן בני אמדורסקי וישראל גוריון.
השניים ילידי ירושלים הכירו במסיבה בעיר שם החלו לשיר יחד, ההרמוניה הקולית הייחודית הביאה אותם לחבור זה לזה, להוציא אלבומים ולהופיע יחד במשך למעלה מ-30 שנה, עד למותו של אמדורסקי.
אחד השירים הראשונים שהקליטו היה "שיירת הרוכבים" שיצא בשנת 1958 באלבומם השני "הדודאים ב'. את השיר שהכיל אלמנטים של שירי בוקרים מהמערב הפרוע הלחין שמעון ישראלי, מהשחקנים הבולטים של אותה תקופה, ועל המילים הייתה חתומה יוצרת אלמונית בשם אליפז, שבהמשך התברר שהייתה זו נעמי שמר, שהעדיפה אז להתחבא מאחורי שמות עט.
הערב ישירו חברי "זהו זה" את השיר "שיירת הרוכבים" בביצוע מיוחד בתוכנית שתשודר מיד לאחר מהדורת "חדשות הערב".