In a first trip by an External Affairs Minister to Pakistan since 26/11 terror attacks, S M Krishna on Wednesday arrived in Islamabad on a mission to restore trust and increase confidence in the relationship, bogged down by terrorism over which he will convey India's concerns.