Orcs are friendly towards spiders, so you can easily do the two army quests using one. I never paid attention as a frog, but its alignments with various monsters may be different as well.