Bonifácio aceitou, relutantemente, esta situação, e decidiu ir conquistar Tessalónica, a segunda maior cidade bizantina. De início teve de competir com o imperador Balduíno, que também cobiçava a cidade, mas foi Bonifácio quem venceu a disputa, cedendo aos Venezianos os seus territórios em Creta. Tendo tomado a cidade em finais de 1204, Balduíno fundou um reino, nominalmente subordinado ao imperador Balduíno, muito embora o título de rei nunca tenha sido utilizado oficialmente. Fontes posteriores sugerem que Balduíno teria baseado os seus direitos ao trono de Tessalónica no facto de o seu irmão Renier ter recebido Tessalónica aquando do seu casamento com Maria Comnena em 1180.^[1]