Azerbaijan on Sunday accused Armenia of attacking large cities overnight in violation of the cease-fire deal brokered by Russia that seeks to end the worst outbreak of hostilities in the separatist Nagorno-Karabakh region.