Get within striking distance of the staff during combat. Select any spell, then press A. This will result in an attack with both the staff and magic spell in a single turn.