I assume that external interrupts always wake up arduino right?
Wrong. Some kinds of external interrupts will wake a sleeping Arduino, not all kinds, from some levels of sleep. You'd have to test whether your type of external interrupt wakes your Arduino from your sleep level.