W 2008 roku już w nowym składzie nagrane zostało trzecie demo „Ecce Homo”. Po nagraniu tej płyty do zespołu dołączyli: drugi gitarzysta Cezary Kubicki i perkusista Krzysztof Kawa. Jesienią 2008 roku Malchus po raz pierwszy nagrał płytę „Discite Omnis Malchus” w profesjonalnym studio nagraniowym Studio Chinook w Dębicy - była to składanka pięciu wybranych utworów z poprzednich dem. Niedługo po tym zespół opuścił Krzysztof Kawa, a jego miejsce zajął Marcin „Mały” Brożbar. W takim składzie (Radii, Miki, Dudek, Czarek, Mały) zespół zagrał wiele koncertów na lokalnych scenach.
W marcu 2009 roku nagrana została długogrająca płyta „Didymos”. Pomysłodawcą tego przedsięwzięcia był Miki. Niestety zaraz po nagraniach kapelę opuścili Miki Kogut i Czarek Kubicki. Ich miejsca zajęli Wojciech „Kumar” Jarosz oraz Marcin „Martens” Miziołek.