External Affairs Minister S Jaishankar arrived in Gaya, on Wednesday ahead of the inauguration of the new campus of the Nalanda University in Bihars Rajgir.