Den islamiska traditionen kräver att de döda begravs så snart som möjligt, såvida det inte krävs en obduktion.
Den amerikanska militären tog detta krav på stort allvar och begravde kroppen inom några timmar.
"Traditionella förfaranden för islamisk begravning följdes", sade en tjänsteman.
Religiösa riter utfördes på däck på ett amerikanskt hangarfartyg, USS Carl Vinson. Kroppen, som var svept i ett vitt ark och placerades i en viktad påse, placerades sedan på ett plant bräde, välte upp och lättades ner i Arabiska havet.
Detta inträffade vid 0600GMT, cirka 12 timmar efter eldstriden under vilken Osama Bin Ladin sköts i huvudet.
Efter detta första skott, rapporterar ABC News' The Blotter, blev han skjuten igen, för att se till att han var död.
Kroppen flögs sedan till Afghanistan och bin Ladins identitet bekräftades. Enligt myndigheterna togs ett DNA-prov som matchade flera andra familjemedlemmar. Vissa källor säger att ansiktsigenkänningsteknik också användes.
Från Afghanistan flögs kroppen till USS Carl Vinson.
"En militär officer läste förberedda religiösa kommentarer, som översattes till arabiska av en infödd talare", sade en amerikansk försvarstjänsteman.
Enligt den brittisk-baserade Imam Dr Abduljalil Sajid, ordförande i Muslim Council for Religious & Racial Harmony, måste fyra viktiga steg följas:
Det finns ingen nödvändighet för en imam att vara närvarande, säger han, men procedurerna bör utföras av Muslimer åtminstone en av vilka "vet den minsta grundläggande Muselman lag av begravning".
Om någon sådan person var närvarande är omöjligt att veta, säger han, baserat på den begränsade information som lämnats. Men han undrar också om det var lämpligt att begrava havet i detta fall.
Det är rätt att utföra en begravning till havs när någon dör på en sjöresa, säger han, men i detta fall fanns det ingen bra anledning till det.
De amerikanska myndigheterna kunde säkert ha hittat någon - en medlem av den omfattande familjen bin Ladin, eller till och med en av de många anhängare till hans "onda" ideologi - som skulle ha varit beredd att ge kroppen en ordentlig begravning, menar han.
Hans ord ekade av Mohammed Qudah, en professor i islamisk lag vid University of Jordan, som berättade Associated Press nyhetsbyrå att begrava bin Ladin till havs var inte förbjudet om det fanns ingen att ta emot kroppen och ge en Muselman begravning.
Men han fortsatte: "Det är varken sant eller korrekt att påstå att det inte fanns någon i den muslimska världen redo att ta emot bin Ladens kropp."
Byrån citerade också Dubais stora mufti Mohammed al-Qubaisi, som sade att sjögravar var tillåtna endast under extraordinära omständigheter, och tillade: "Detta är inte en av dem."
"Om familjen inte vill ha honom, det är verkligen enkelt i Islam: Du gräver upp en grav någonstans, även på en avlägsen ö, du säger böner och det är det," sade han.
Amerikanska tjänstemän har angett två skäl till att en sjögrav valdes. För det första att de inte ville att hans grav skulle bli en helgedom. För det andra att det inte fanns tid att förhandla med andra länder för att ordna en eventuell begravning på land.
Enligt CBS News vägrade Saudiarabien att ta kroppen. Om det stämmer, så antyder detta att ett erbjudande gjordes - och om Saudiarabien hade accepterat kroppen, skulle det ha funnits en grav, som teoretiskt sett kunde ha blivit en helgedom.
Men ABC:s Jonathan Karl, som skrev innan begravningen bekräftades, målade en annan bild:
"De säger att det sista de vill är att hans begravningsplats blir en terroristhelgedom.
"För att undvika det, säger en informerad källa, är avsikten att begrava hans kropp till havs - lämnar ingen definitiv plats för den slutliga viloplatsen av hans kropp."
Amerikanska tjänstemän säger att Osama bin Ladins kropp behandlades med respekt och begravdes till havs, men vissa muslimer hävdar att det inte fanns någon bra anledning att inte begrava den på land.