ਮਹਿਮਦ ਦੂਜੇ ਦੇ ਪਹਿਲੇ ਰਾਜ ਵਿੱਚ, ਉਸਨੇ ਸਤੰਬਰ 1444 ਵਿੱਚ ਆਪਣੇ ਦੇਸ਼ ਵਿੱਚ ਹੰਗਰੀ ਦੇ ਘੁਸਪੈਠ ਦੇ ਬਾਅਦ ਸੇਜੇਡ ਦੀ ਸ਼ਾਂਤੀ ਸ਼ਾਂਤੀ ਦੀਆਂ ਸ਼ਰਤਾਂ ਨੂੰ ਤੋੜਨ ਤੋਂ ਬਾਅਦ ਜੌਹਨ ਹੁਨਿਆਦੀ ਦੀ ਅਗਵਾਈ ਵਿੱਚ ਯੁੱਧ ਨੂੰ ਹਰਾਇਆ। ਪੋਪ ਦੇ ਪ੍ਰਤੀਨਿਧੀ ਕਾਰਡੀਨਲ ਜੂਲੀਅਨ ਸੀਸਾਰਨੀ ਨੇ ਹੰਗਰੀ ਦੇ ਰਾਜੇ ਨੂੰ ਯਕੀਨ ਦਿਵਾਇਆ ਸੀ। ਕਿ ਮੁਸਲਮਾਨਾਂ ਨਾਲ ਸਮਝੌਤਾ ਤੋੜਨਾ ਧੋਖਾ ਨਹੀਂ ਸੀ।ਇਸ ਸਮੇਂ ਮਹਿਮਦ II ਨੇ ਆਪਣੇ ਪਿਤਾ ਮੁਰਾਦ II ਨੂੰ ਗੱਦੀ 'ਤੇ ਦੁਬਾਰਾ ਦਾਅਵਾ ਕਰਨ ਲਈ ਕਿਹਾ, ਪਰ ਮੁਰਾਦ ਦੂਜੇ ਨੇ ਇਨਕਾਰ ਕਰ ਦਿੱਤਾ।17ਵੀਂ ਸਦੀ ਦੇ ਇਤਿਹਾਸ ਦੇ ਅਨੁਸਾਰ, ਮਹਿਮਦ ਦੂਜੇ ਨੇ ਲਿਖਿਆ, "ਜੇ ਤੁਸੀਂ ਸੁਲਤਾਨ ਹੋ, ਤਾਂ ਆਓ ਅਤੇ ਆਪਣੀਆਂ ਫੌਜਾਂ ਦੀ ਅਗਵਾਈ ਕਰੋ। ਜੇਕਰ ਮੈਂ ਸੁਲਤਾਨ ਹਾਂ ਤਾਂ ਮੈਂ ਤੁਹਾਨੂੰ ਹੁਕਮ ਦਿੰਦਾ ਹਾਂ ਕਿ ਆਓ ਅਤੇ ਮੇਰੀਆਂ ਫੌਜਾਂ ਦੀ ਅਗਵਾਈ ਕਰੋ।"ਫਿਰ, ਮੁਰਾਦ ਦੂਜੇ ਨੇ ਓਟੋਮੈਨ ਫੌਜ ਦੀ ਅਗਵਾਈ ਕੀਤੀ ਅਤੇ 10 ਨਵੰਬਰ 1444 ਨੂੰ ਵਰਨਾ ਦੀ ਲੜਾਈ ਜਿੱਤੀ।