Putin's allies mark a 'fundamentally new stage' in relations with a friendship treaty during Pyongyang meeting.