בשנת 1980 הקים אשדות יחד עם יאיר ניצני (קלידים), דני בסן (שירה), יושי שדה (גיטרה), צוף פילוסוף (בס) וסמי אבזרדל (תופים) את להקת תיסלם.
בשנת 1981 שחררה הלהקה את אלבומה הראשון "רדיו חזק" שזכה להצלחה עצומה.
תיסלם הוציאה עוד שני אלבומים ויצאה לסיבוב פרידה בשנת 1983.
למרות תוחלת חייה הקצרה, כמה משיריה הפכו ללהיטים נצחיים.
בקיץ 1990 התאחדה תיסלם לסיבוב הופעות נוסף.