שנתיים לאחר הקמת Solitary, נדמה שנצבר זעם וכאב רב אצל יוגב סיטון. לפחות כך הוא מציג את Matricide, הלהקה שהקים ב-2003 כביטוי לחומרים שכתב במרוצת הזמן אשר "נולדו  מעצב" וגררו עמם נגנים אחרים. הנגנים האחרים הללו הם חברו לסוליטארי שחר גיא (באס, קדם לו אלעד מנור, אף הוא מסוליטארי), הסולן יותם אבני (Abed), הגיטריסט אוריה ספיר (Eternal Grey) והמתופף מתן שמואלי (מתהילת עזאזל, ארמילוס, Moonskin). סיטון מדגיש כי העצב לא התבטא בריפים מדכאים ולחנים מלנכולים, אלא שהמוסיקה שימשה לו כתראפיה לפורקן זעם ואגרסיות.

הפעם הראשונה שבה שיחרר אגרסיות אלה עם הלהקה היתה ב-07.04.2004 בפסטיבל המטאל "חשיפה לצפון" לצד להקות כגון Dissonant, Asgaut ו-Tears of Israfel. באותה שנה הופיעו בפסטיבל מטאליסט וב"ערב מוות שוודי", פסטיבל מחווה לרוק הנורדי, בו ביצעו שירים של להקת Soilwork. בסוף השנה השתתפו בפסטיבל Metal till Dawn 5, בו סיימו את הופעתם עם שתי גרסאות כיסוי לפנטרה (Domination, Drag the waters), מחווה למותו של דיאמונד "דימבאג" דארל, מוקדם יותר באותה שנה.

במהלך 2003/4 הקליטו שלושה דמואים - שניים נטולי שם (בדמו השני הקליטו גירסת כיסוי ל-"Where the slime lives?" של Morbid Angel) ואחד בשם Insurrection (בו ביצעו גירסת כיסוי ל-Davidian של Machine head). ב-2005 נפרדו אבני ושמואלי מן הלהקה.