Николай II лишил его своей поддержки и сместил с поста министра финансов. В 1903 г. Витте был назначен председателем Кабинета министров. Однако Николай II продолжал оказывать ему доверие, правда уже не такое, как прежде. Император послал Витте во главе российской делегации на переговоры с Японией о заключении мира. В награду за заключение Портсмутского мира Витте получил титул графа. Противники Витте дали ему прозвище – «граф Полусахалинский», так как Япония по мирному договору получила южную часть острова Сахалин.
Воспользовавшись, должно быть, сменой фараонов, северная часть Нубии восстала. В начале 2-го года царствования Тутмос I во главе армии отплыл на юг для подавления этого восстания. В апреле он достиг Тангу-ра, где произошла битва с восставшими. Тутмос лично поразил нубийского вождя копьём, и, несмотря на поддержку кочевников, вторгшихся из пустыни, враг был полностью разгромлен. Затем Тутмос I продолжил поход вверх по Нилу, а труп побежденного нубийского вождя был повешен на носу лодки вниз головой для устрашения всех непокорных племен Нубии. Возле 3-го порога Тутмос установил 5 триумфальных стен, а египетское господство над завоеванными землями было закреплено закладкой крепости на острове Томбос. После этого Тутмос I продвинулся ещё южнее и захватил большую и плодородную область Донгола «вплоть до страны Караи». Надпись на острове Арко ясно указывает, что во время своего похода на юг Тутмос подверг Нубию полному разорению. Целые племена были обращены в рабство.
В августе того же года Тутмос I повернул назад и возвратился на остров Томбос, где установил триумфальную плиту, надпись на которой утверждает, что к этому времени фараон правил от Томбоса на юге до Евфрата на севере. Однако насколько нам известно, эта его надпись относится к тому времени, когда он ещё не совершил столь крупных завоеваний в Азии. Возможно, плита Тутмоса I свидетельствует о том, что его предшественник Аменхотеп I, всё же предпринял поход в Сирию и Палестину и продвинулся там далеко на север. Спустя год после начала своего нубийского похода, в апреле 3-го года царствования (ок. 1506) Тутмос вернулся к 1-м порогам, где он приказал расчистить канал Сенусерта III.
После похода на юг, Тутмос I предпринял поход в Азию. Но этот поход был, скорее всего, победоносным набегом. Тутмос Палестину и Сирию, по-видимому, без существенных столкновений с войсками местных властителей. Войска Тутмоса I достигли Нахарины (Митанни), на Евфрате, впервые увидев большую реку, текущую, не в обычном для египтян направлении с юга на север, как Нил, а с севера на юг, что привело их в большое изумление и нашло отражение в египетском названии реки — «Перевернутая вода». Митанийский царь был застигнут врасплох; в происшедшем сражении египтяне одержали решительную победу и захватили множество пленных. На берегу Евфрата Тутмос велел высечь надпись, отмечающую северный рубеж его владений. В Египет фараон вернулся с богатой добычей.
Противники Витте дали ему прозвище – «граф Полусахалинский», так как Япония по мирному договору получила южную часть острова Сахалин.