Militant attacks in southern and eastern Afghanistan have escalated over the past 19 months , marking the bloodiest period since the beginning of the war .