if its death metal, you probably dont need to worry too much about lyrics until after you write the music.
if its a slow acoustic peice, i would write out the lyrics first.
someimes i write a song on guitar and then have an extremely hard time fitting lyrics in, so i usually do lyrics first.