Następnie bóg wymieniany w literaturze hinduistycznej od pierwszego tysiąclecia p.n.e. Imperium Kuszanów wybijało monety z wizerunkiem tego boga. Śatapatha Brahmana nazywa go synem Rudry i dziewiątą inkarnacją Agniego. Wspomniany w Ćhandogjopaniszadzie jako „droga wiodąca do mądrości”. Opisany jest też w Mahabharacie. Skandapurana przytacza wypowiedź boga. Bhagawadgita (10:24), opisuje, że bóg Kryszna nazwał siebie „Skandą wśród generałów” (czyli najwyższym wodzem).
W mitologii thumb|Figurka Skandy Sati, żona boga Śiwy, dokonała samospalenia (sati), a następnie inkarnowała się jako córka królewska Uma (Parwati). Tymczasem straszliwy demon Surapadman wraz z zastępami innych demonów niszczył Ziemię. Tylko syn Śiwy mógł uratować świat. Śiwa jednak nie interesował się boginiami, pogrążony w medytacji. Namówiony przez innych bogów Kama – bóg miłości postanowił strzelić w Śiwę strzałą z kwiatów, aby ten zakochał się w Parwati. Jednak zanim zdążył to zrobić, Śiwa spalił go na popiół promieniami swojego trzeciego oka. Z iskier ognia Śiwy narodziło się sześciu chłopców, których Parwati połączyła w jedno ciało z sześcioma głowami i dała mu imię Szanmuka (Sześciogłowy). Chłopca wychowywało sześć kobiet, zwanych Kritika (czyli Plejady). Stąd pochodzi inne imię boga – Karttikeja.