延和二年（公元433年，劉宋元嘉十年），沮渠蒙遜去世，其子沮渠牧犍即位後，一改其父若即若離的態度，對北魏展現的畢恭畢敬。

沮渠牧犍即位後第一件事就是派使節前往北魏，請求得到拓跋燾的任命。這個舉動無疑就是向拓跋燾表忠心，表明自己要乖乖當拓跋燾的小弟。

另一邊，沮渠蒙遜曾和拓跋燾有過聯姻的約定，拓跋燾為此又派李順出使北涼，準備迎娶沮渠蒙遜的女兒興平公主為夫人，結果正巧趕上沮渠蒙遜去世。考慮到正處在國喪期間，北涼群臣建議暫緩這婚事。但沮渠牧犍聲稱遵照父親沮渠蒙遜臨終遺意，還是特意派左丞宋繇，護送興平公主到北魏嫁給拓跋燾，這讓拓跋燾非常高興，封興平公主為右昭儀。

沮渠牧犍如此懂事聽話，拓跋燾當然也得有所表示，於是又派李順出使北涼，授予任沮渠牧犍為使持節，侍中，都督涼沙河三州以及西域羌戎各地軍事、車騎將軍、開府儀同三司、領護西戎校尉、涼州刺史，並封為河西王，同時又任命宋繇為北涼國右宰相。

對於拓跋燾的封賞，沮渠牧犍依舊錶現得很低調謙虛，他認為自己無功勞卻得到北魏朝廷的封授和賞賜，於心不安，就想留下李順，並上表請求拓跋燾授予他安西或平西將軍一類的稱號，就足夠了。拓跋燾當然不可能答應，下詔措辭溫和地委婉地拒絕了他。

兩國的關係似乎來到了前所未有的高度。但這其實都是表象，沮渠牧犍畢竟是一國之君，討好北魏有其現實目的與顧慮。北涼和北魏實力差距懸殊，而北涼又地處河西走廊，連線西域，重要的戰略位置讓拓跋燾對其虎視眈眈，不對北魏畢恭畢敬，北魏大軍肯定會來攻取北涼。

除了巴結討好北魏，沮渠牧犍還有自己另外的打算。延和三年（公元434年，劉宋元嘉十一年）五月，沮渠牧犍又派出使者出訪劉宋，向劉義隆呈上奏章，報告自己已繼位。劉義隆於是下詔，任命沮渠牧犍為都督涼、秦等四州諸軍事，兼任徵西大將軍、涼州刺史，封河西王。同時討好北魏和劉宋，沮渠牧健可以說是算得很精明。

此後一段時間，北涼也在兩個大國中游刃有餘地遊走。三年（公元437年，劉宋元嘉十四年）十月，拓跋燾又下令把妹妹武威公主嫁給沮渠牧犍娶為妻。沮渠牧犍則派丞相宋繇前來進表致謝，並進獻馬五百匹，黃金五百斤。

同年十二月，沮渠牧犍又派他的將軍沮渠旁周到北魏京師平城來朝貢，拓跋燾則派侍中古弼、李順賜給他相應等級的侍臣衣服。同時拓跋燾提出徵召沮渠牧犍的兒子沮渠封壇來北魏侍奉拓跋燾，實際上就是做人質，但沮渠牧犍也欣然同意，果斷派遣沮渠封壇來平城朝見拓跋燾。

至於劉宋那邊，沮渠牧犍也沒耽擱。派遣使者前往南朝宋都城建康，呈獻各種書籍以及敦煌人趙撰寫的《甲寅元歷》，《甲寅元歷》又叫《玄始歷》，採用600年置221個閏月代替十九年七閏法，之後祖沖之大明曆也採用了其中一部分。作為回報，沮渠牧健希望索取雜書數十種，劉義隆也欣然答應了。

沮渠牧犍如此圓滑，北涼是否就高枕無憂了？答案顯然不是，此時的形勢正在發生變化，隨著北魏消滅了北燕，拓跋燾把更多注意力轉移到了西邊，在下嫁自己妹妹的同時，拓跋燾也開始了對西域的經營。拓跋燾派遣散騎侍郎董琬、高明等攜帶大批金銀綢緞出使西域，招撫西域九國。

董琬等人來到烏孫，烏孫國王對此大為歡喜，並表示破落那、者舌二國，也都想向北魏稱臣進貢，但礙於沒有門路沒法表達自己的意向，於是烏孫國王建議應繞道前往安撫他們，並特派嚮導兼翻譯送董琬前往破落那，高明前往者舌。周邊其他國家聽到訊息後，都爭先恐後地派遣使臣，隨同董琬等人一道向北魏進貢，共有十六國之多。

雖然成功出使了西域，但因為有北涼的存在，這條進貢之路始終存在不確定因素。拓跋燾因此再次動了對北涼用兵的念頭，可李順認為國家連年用兵，應當暫緩幾年實行，拓跋燾也同意了。但明眼人都知道，北魏和北涼這種穩定只是暫時的，他們間早晚會有一戰。