Her historic rise has brought electoral success, diplomatic tensions and growing scrutiny of her policies